THE DEGENERATE ANALOGUE OF ARIKI'S 
CATEGORIFICATION THEOREM 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 

Abstract. We explain how to deduce the degenerate analogue of Ariki's 
categorification theorem over the ground field C as an application of Schur- 
Weyl duality for higher levels and the Kazhdan-Lusztig conjecture in finite 
type A. We also discuss some supplementary topics, including Young mod- 
ules, tensoring with sign, tilting modules and Ringel duality. 



1. Introduction 

Ariki's categorification theorem proved in [Al] is concerned with the repre- 
sentation theory of cyclotomic Hecke algebras of type G(l, 1, d). For I = 1, the 
result was conjectured earlier by Lascoux, Leclerc and Thibon [LLT], and a 
proof was also announced (but never published) by Grojnowski following [Gl]. 

For d > and a dominant integral weight A of level I for the affine Lie 
algebra sl e (C), there is an associated cyclotomic Hecke algebra ^^ A , namely, 
the quotient of the affine Hecke algebra associated to the general linear 
group GLd by the two-sided ideal generated by the element 

Here, the defining parameter £ of the Hecke algebra Jfij should be taken to 
be a primitive complex eth root of unity, mi, . . . ,m\ £ Z/eZ are defined by 
expanding A = A mi + • • • + A mi in terms of fundamental dominant weights, and 
we are using the Bernstein presentation for J%. 

The categorification theorem asserts that the direct sum 

0[Proj(JT/)] 

d>0 

of the Grothendieck groups of the categories of finitely generated projective 
modules over these algebras can be identified with the standard Z-form V(A)z 
for the irreducible highest weight s[ e (C)-module of highest weight A. Under 
the identification, the basis for the Grothendieck group arising from projective 
indecomposable modules corresponds to Lusztig's canonical basis, and the ac- 
tions of the Chevalley generators of sl e (C) correspond to certain i-induction 
and i-restriction functors. Moreover, there is another natural family of J4?J^- 
modules, the so-called Specht modules, such that the decomposition matrix 
describing composition multiplicities of Specht modules is the transpose of the 
matrix describing the expansion of the canonical basis for V(A)z in terms of the 
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monomial basis of an appropriate level I Fock space F(A)z containing V(A)z 
as a submodule. 

All of this also makes sense if £ is generic (not a root of unity), replacing 
sl e (C) with ^[^(C) so that mi, . . . , mi are ordinary integers rather than integers 
modulo e. Even in the generic case, the proof is highly non-trivial (in levels 
bigger than one) , depending ultimately on the p-adic analogue of the Kazhdan- 
Lusztig conjecture formulated in [Zl], which is a special case of the Deligne- 
Langlands conjecture proved in [KL2] (see also [CG, Chapter 8]), as well as 
Lusztig's geometric construction of canonical bases from [L3]. 

This article is concerned with the analogue of Ariki's categorification theorem 
for the degenerate cyclotomic Heche algebra H^, namely, the quotient of the 
degenerate affine Hecke algebra from [D] by the two-sided ideal generated 
by the element 

(xi - mi) • • • (xi - mi). 
Here, mi, . . . ,m; € Z arise as before by writing the dominant integral weight 

A for 0loo(C) as A = A mi -\ h A m; . Remarkably, by [BK4, Corollary 2], the 

degenerate cyclotomic Hecke algebra H A is isomorphic to the non-degenerate 
cyclotomic Hecke algebra for generic £. Combining this isomorphism with 
the cellular algebra structure on H£ from [AMR, §6] , which provides an intrinsic 
notion of Specht module in the degenerate setting, the degenerate analogue of 
Ariki's categorification theorem follows almost at once from Ariki's theorem 
for generic £ (and vice versa). It should also be possible to give a direct proof 
of the degenerate analogue without appealing to the isomorphism H A = 
by using Lusztig's geometric approach to the representation theory of Hd from 
[LI, L5] to obtain the key multiplicity formula for standard modules in terms 
of intersection cohomology. 

The goal in the remainder of the article is to explain a completely differ- 
ent way to prove the degenerate analogue of Ariki's categorification theorem, 
based instead on the Schur-Weyl duality for higher levels developed in [BK3]. 
This duality is a generalization of classical Schur-Weyl duality, in which the 
group algebra of the symmetric group gets replaced by the degenerate cyclo- 
tomic Hecke algebra H£, and the category of polynomial representations of the 
general linear group gets is replaced by certain blocks of a parabolic analogue of 
the Bernstein-Gelfand-Gelfand category O from [BGG]. A great deal is known 
about parabolic category O, thanks in part to the Kazhdan-Lusztig conjecture 
formulated in [KL1] that was proved in [BB, BrK]. Pushing this detailed in- 
formation through Schur-Weyl duality, we recover in a very tidy way almost 
all known results about the representation theory of the degenerate cyclotomic 
Hecke algebras over the ground field C, including the desired categorification 
theorem. 

This means that there are two quite different ways to describe composi- 
tion multiplicities of Specht modules in the degenerate case, one in terms of 
intersection cohomology of closures of nilpotent orbits of linear quivers, and 
the other in terms of parabolic Kazhdan-Lusztig polynomials associated to the 
symmetric group. The same coincidence has been observed before at the affme 
level: in [AS] Arakawa and Suzuki explained how to express the multiplicities 
of standard modules of degenerate affine Hecke algebras in terms of finite type 
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A Kazhdan-Lusztig polynomials by means of another variation on Schur-Weyl 
duality involving category O. The geometric explanation behind all these co- 
incidences comes from a classic result of Zelevinsky [Z2]; we refer the reader to 
a recent paper of Henderson [H] for a comprehensive account (and extensions 
to the root of unity case). 

In the Schur-Weyl duality approach, parabolic category O fits in very nicely 
into the categorification picture: its Grothendieck group plays the role of the 
level I Fock space F(A)z mentioned above and the embedding of V(A)z into 
F(A)z corresponds at the level of categories to a "Schur functor" which maps 
projective .ff^-modules to projective modules in parabolic category O. This 
can be regarded as the extension to higher levels in the degenerate case of a 
conjecture of Leclerc and Thibon [LT], which was proved in level one in [VV]. 

There is actually a whole family of Schur-Weyl dualities relating various dif- 
ferent type A parabolic category Cs to the Hecke algebra H^, one for each 
permutation of the sequence mi, . . . , mj (corresponding to non-conjugate par- 
abolic subalgebras with conjugate Levi factors). We usually consider only the 
standard one in which m\ > ■ ■ ■ > mi, as this leads to the most familiar com- 
binatorics. In the other cases the parabolic category O that appears is usually 
not equivalent to the standard one, but it is always derived equivalent. This 
leads to some interesting twisted versions of the theory. We have included in 
the article some discussion of the situation for the opposite parabolic in which 
m\ < • • • < mi- This is particularly interesting as it explains the role of tilting 
modules and Ringel duality in the standard picture, leading to what can be 
interpreted as the degenerate analogue of the results of Mathas from [M] . 

The rest of the article is organized as follows. 

• In section 2 we give a detailed account of the construction of the stan- 
dard monomial, canonical and dual-canonical bases of V(A) and F(A). 
We also introduce a fourth basis for F(A) which we call the quasi- 
canonical basis, which has similar properties to the canonical basis but 
is not invariant under the bar involution. In the categorification picture 
the quasi-canonical basis corresponds to indecomposable projectives, 
whereas the canonical basis corresponds to tilting modules. 

• In section 3 we derive the main categorification theorem (Theorem 3.10) 
which relates the three bases for V(A) just mentioned to Specht mod- 
ules, projective indecomposable modules and irreducible modules, re- 
spectively. The proof of this is a straightforward application of Schur- 
Weyl duality for higher levels, the starting point being the analogous 
(known) categorification theorem relating F(A) to parabolic category 
O, which is a consequence of the Kazhdan-Lusztig conjecture. 

• In section 4 we introduce Young modules and signed Young modules, 
and discuss their relationship with tilting modules and Ringel duality. 

2. Combinatorics of canonical bases 

In this section, we set up some basic notation related to the general linear 
Lie algebra and its quantized enveloping algebra U , in both finite and infinite 
rank. Then we fix a dominant weight A and recall a standard construction of 
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the irreducible [/-module V(A) of highest weight A, the main point being to 
explain in detail how various natural bases fit in with this construction. 

2.1. Some combinatorics. Let 7 be a non-empty set of consecutive integers 
and set 7+ := 7 U (7 + 1). Let P := ® iG / + ZAj be the weight lattice associated 
to the general linear Lie algebra qI i+ (C) of 7 + x I + matrices; we refer to Aj here 
as the ith fundamental weight. If 7 is bounded-below then P can also be written 
as P = ie / + Z5j where the weights 5i and Aj are related by the formula 

We give meaning to this formula when 7 is not bounded-below by embedding P 
into a larger space P consisting of all formal Z-linear combinations a i^i 
such that a,i = for all sufficiently large i. Let Q C P be the root lattice 
generated by the simple roots {c^ | i G 7 } which are defined from 

«i = Si — S i+ i. 

There is a canonical pairing (.,.): PxQ->Z with (Aj, ay) = <5jj for i G 7 + , j € 
7. If 7 is bounded-below this pairing is the restriction of the symmetric bilinear 
form on P with respect to which the S^s form an orthonormal basis. 

Set Q + := X^g/^>o a i and P + := J2iei + ^>oA«. Let ht(a) denote the usual 
height of a G Q+, i.e. the sum of its coefficients when expressed as a lin- 
ear combination of simple roots. We will often need to work with <i-tuples 
i = (ii, . . . , id) G I d - The symmetric group Sd acts naturally on 7 d by place 
permutation, and the orbits of Sd on I d are the sets 

I a := |i G 7 d | a h H h a id = aj 

parametrized by all a G Q+ of height d. 

Suppose we are given a dominant weight A G P+. We can write it uniquely 

as 

A = A mi +--- + A m; (2.1) 
for some / > and mi > ■■■ > mi. We refer to I here as the level. We 
often identify A with its diagram, namely, the array of boxes with rows indexed 
by 7 + in increasing order from bottom to top, columns indexed by 
from left to right, and a box in row i and column j whenever i < rrij. This 
definition makes sense even if the index set is not bounded-below, but in that 
case the diagram goes down forever. For example, taking 7 = Z, the diagram 
of A = A 2 + A 2 + Ai + A_i is 



2 


2 






1 


1 


1 















-1 


-1 


-1 


-1 


-2 


-2 


-2 


-2 



Here we have labelled all boxes on the ith row by i. 

A A-tableau is a diagram A obtained by writing integers into the boxes of 
the diagram A. If A is any A-tableau, we let A(i,j) denote the entry in the ith 
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row and jth column of A. We say A is column-strict if its entries belong to I + , 
they are strictly increasing from bottom to top in each column, and moreover 
all entries in the iih row are equal to i for all but finitely many rows (the final 
condition being vacuous if I is bounded-below). We say A is standard if it is 
column-strict and in addition its entries are weakly increasing from left to right 
in each row. Let Col A (resp. Std A ) denote the set of all column-strict (resp. 
standard) A-tableaux. 

For any column-strict A-tableau A and 1 < j < I, define 

wtj(A) := 5 A(i,j)=^m J - ( a i + a i+i + --- + a A(i,j)-i), (2-2) 

mj>i£l+ m,j>i£l 

wt(A) := wti(A) H h wti(A), (2.3) 

the weight of the jth column of A, and the weight of A, respectively. For any 
a € Q+, let Col A (resp. Std A ) denote the set of all column-strict (resp. standard) 
A-tableaux of weight A — a. There is a unique column-strict A-tableau of weight 
A, namely, the ground-state tableau A A which has all entries in its ith row equal 
to i for all i € 7 + . 

We also need the Bruhat order on Col A . This is defined by A < B if wt(A) = 
wt(-B) and 

wti(A) H h wtj(A) > wti(-B) -I h wt j(B) 

in the dominance ordering on P for each j = 1, . . . , I — 1. The Bruhat order 
has the basic property that A < B if B is obtained from A by swapping entries 
a < b in columns i < j. 

2.2. The standard monomial basis. Let U be the generic quantized en- 
veloping algebra associated to gl I+ (C). Thus U is the associative algebra over 
the field of rational functions Q(q) in an indeterminate q, with generators 

{A, Dr 1 | i e /+} U {Ei, Fi\ie 1} 

subject to the following well known relations: 

A AT 1 = AT X A = i, AA = E i E % if > l, 

A A = D 3 D i, E f E i + E 3 E i =(<! + Q l ) E i E j E i lf\i-j\ = 1, 

AAA -1 = q {Si ' aj)E i, F i p j = E 3 F i if N - j'l > i, 

AAA"' = ?" ( * i,a, ' ) ^, FfF j +F j Ff = {q + q- 1 )F i F j F i \i\i-j\ = l, 

q — q 1 

We view U as a Hopf algebra with comultiplication A defined on generators by 
A(Dt 1 ) = Df 1 <S>Dt\ 
A (A) = 1 ® A + A ® 
A(Fj) = Fi® 1 + A _1 A+i ® Fi- 

For A € P + , let V(A) denote the irreducible [/-module of highest weight A, 
that is, the (unique up to isomorphism) irreducible [/-module generated by a 
vector v\ such that A^A = for each i € / and A^A = q^ A ' S ^v\ for each i G i+. 
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We are going to recall a well known direct construction of V(A), beginning with 
the easiest case when A is a fundamental weight. 

Let V denote the natural [/-module with basis {vi \ i G / + }. The generators 
act on this basis by the rules 

DiVj = q &l ' j Vj, EiVj = 5 i+ ijVi, FiVj = S itj v i+1 . 

Following [Bl, §5] (noting the roles of q and q -1 are switched there), we define 
the nth quantum exterior power f\ n V to be the [/-submodule of (£) n V spanned 
by the vectors 

v h A • • • A v ln := ® • • • ® »m„) ( 2 - 4 ) 

weS„ 

for all ii > • ■ ■ > i n from the index set I + . Here, £{w) denotes the usual length 
of a permutation w G S n . 

If / is bounded-below we have simply that 

V(A m ) = A ™+i~-f('V (2.5) 

for each m G i+. The same thing is true if inf(I) = — oo providing the right 
hand side of (2.5) is interpreted as the semi-infinite wedge f\ m+0 ° v, that is, 
the [/-module with basis consisting of all expressions of the form 

v h A v i2 A • • • 

for I + 3 i\ > «2 > • • • such that i n = m + 1 — n for n » 0. 

More formally, f\ m+QO V is a direct limit of finite exterior powers. To write 
this down precisely, we need to let the index set / vary: for any k G / let 
I>k '■= {i I \ i > k} and write [/>& and V>k for the analogues of U and V 
defined with respect to the truncated index set Obviously U and V are the 
unions of the corresponding truncated objects taken over all k G I. Moreover 
for k < m with k — 1 E I there is a natural embedding of C/>fc-modules 

i k : f\ m+1 ~ k V> k A m+2 "^>( fe -i) (2-6) 
sending A ■ ■ ■ A Vi m+1 _ k to A • • • A v,i m+1 _ k A Wfc-i- When / is not bounded- 
below, the semi-infinite wedge /\ m +°° y [ s the direct limit of the finite exterior 
powers ^ m + 1_fc y^ k over a n k < m, taken with respect to the embeddings ik- 
It is a ?7>fc-module for each k, hence actually a C-module. 

Now suppose that A G -P+ is a dominant weight of arbitrary level and write 
it in the standard form (2.1). Set 

F(A) := V(A mi ) <g) ■ ■ ■ <g) V(A mi ), (2.7) 

a tensor product of / fundamental representations. This [/-module has an obvi- 
ous monomial basis parametrized by the set Col A of column-strict A-tableaux. 
More precisely, given A G Col A , we set 

M A ■= {v A ( mi ,i) A UA(mi-i,i) A " " " ) ® " ' ' ® ( v A( mi ,l) A v A{rtll _ u) A • • • ), 
which is a tensor product of finite or semi-infinite wedges according to whether 
/ is bounded-below or not; informally, Ma is the monomial in F(A) obtained 
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by reading the entries of A down columns starting from the leftmost column. 
Then the monomial basis of F(A) is the set 

{M A I A G Col A } . (2.8) 

Each vector M A in this basis is of weight wt(A) as in (2.3), justifying that 
notation. 

Since the A- weight space of F(A) is one dimensional and all other weights 
are strictly smaller in the dominance order, V(A) appears as a constituent of 
the integrable module F(A) with multiplicity one. More precisely, the vector 
v\ := M a a is a canonical highest weight vector in F(A) of weight A and we can 
define V(A) to be the [7-submodule of F(A) generated by this vector. In view 
of complete reducibility, there is also a canonical [7-equivariant projection 

vr : F(A) -» V(A). (2.9) 

For each A G Col A , let S A := vr(M A ) G V(A). These are the standard monomi- 
als in V(A), and the standard monomial basis theorem asserts that vectors 

{S A I A G Std A } (2.10) 

give a basis for V(A). This is the quantum analogue of the classical standard 
monomial basis for the space of global sections of a line bundle on the flag 
variety, which goes back at least to Hodge. If I is bounded-below the standard 
monomial basis theorem is proved (by no means for the first time!) in [Bl, 
Theorem 26]. The standard monomial basis theorem when I is not bounded- 
below follows easily from the bounded-below case by taking direct limits, as we 
explain in the next paragraph. 

Suppose then that I is not bounded-below and take any k < mi. Write 
F(A)>fc and V(A)>j c for the analogues of the modules F(A) and V(A) over the 
truncated algebra U>k, i-e. working with the bounded-below index set 
One checks easily that there is a commutative diagram 

F(A)> fc V(A)> k 



l-k 



** (2.11) 

F(A)> (fe _ 1} — — F(A)> (fc _ 1) 

of L7>fc-module homomorphisms. Here, the left hand vertical map is the tensor 
product of I maps of the form (2.6), and we have that 

L k (M A ) = M Au{k _ 1)h (2.12) 

where A U (k — l) 1 denotes the tableau obtained obtained by adding an extra 
row of I boxes, each labelled by (k — 1), to the bottom of A. The right hand 
vertical map is defined as the unique {7>fc-module homomorphism mapping 
G V(A)> k to v\ G V(A)>(jj._ 1 ). The commutativity of the diagram implies 
that the right hand i k also has the property that 

t-k{S A ) = S^uo-i)'- (2-13) 

Moreover F(A) and V(A) are the direct limits of their truncated versions over 
all k < mi, again taken with respect to the embeddings i k . In view of (2.12), the 
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monomial basis for F(A) is the union of the monomial bases from all bounded- 
below cases. Similarly by (2.13), the standard monomial basis for V(A) is 
the union of the standard monomial bases from all V(A)>fc. This proves the 
standard monomial basis theorem for V(A) in the case that / is not bounded- 
below. 

2.3. The dual-canonical basis. In this subsection we are going to recall a 
slightly unorthodox definition of Lusztig's dual-canonical basis of V(A) (which 
is the upper global crystal base of Kashiwara) following [Bl, §7]. To get started, 
we need Lusztig's bar involution on -F(A). The bar involution on U is the auto- 
morphism — : U — > U that is anti-linear with respect to the field automorphism 
Q(q) Q(q),f(q) ^ /(g" 1 ) and satisfies 

TT — K- ~F — F 7T — D^ 1 

By a compatible bar involution on a [/-module M we mean an anti-linear invo- 
lution — : M — > M such that uv = uv for each u G U,v G M. The fundamental 
module V(A m ) possesses a compatible bar involution which fixes each of its 
basis vectors of the form A vi 2 A • • ■ for i\ > %2 > • • • ■ From this and a 
general construction due to Lusztig involving the quasi- -R-matrix [L4, §27.3], 
we get a compatible bar involution on the tensor product F(A) from (2.7). It 
has the crucial property that 

~M~A = M A + (a Z[q, g _1 ]-linear combination of M B 's for B < A) 

where < is the Bruhat order on column-strict tableaux. This is explained in 
more detail in [Bl, §5] in the case when / is bounded-below. In view of the 
following lemma, the bar involution on F(A) when I is not bounded-below is 
the limit of the bar involutions on each of the truncations F(A)>^. 

Lemma 2.1. Suppose that I is not bounded-below and take k < mi. The bar 

involution commutes with the natural embedding : F(A)>^ <^-> F(A) > ( k _ 1 y 

Proof. This follows from the definition of the bar involution and the fact that 
the quasi-i?-matrix attached to ?7>(jfc_i) is equal to the quasi-i?-matrix attached 
to U>k phis a sum of terms which annihilate vectors in ik{F{A)>k) by weight 
considerations. □ 

Applying Lusztig's lemma [L4, Lemma 24.2.1], we can now define the dual- 
canonical basis 

{L A I A G Col A } (2.14) 

of F(A) by declaring that La is the unique bar-invariant vector such that 

La = Ma + (a qL\q\ -linear combination of Mg's for various B < A). 

Using Lemma 2.1, (2.12) and the definition, it is easy to check for any k <m\ 
with k — 1 G I that the embedding i k : F(A)>^ <—> F(A)>( fc _ 1 ) satisfies 

i>k(L A ) = ^Au(fe-i)'- (2-15) 

This means that, like the monomial basis, the dual-canonical basis for F(A) in 
the case that / is not bounded-below is the union of the dual-canonical bases 
from all bounded-below cases. 
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The polynomials (1a,b(q),Pa,b(q) G %[q] denned from 

M B = d A,B(<l) L A, (2.16) 

AeCoi A 

Lb= Yl PAB(-q)M A (2.17) 
AeCoi A 

satisfy Pa,a(q) = ^a,a(<?) = 1 and pa,b{q) = dA,B{q) = unless A < B. In [Bl, 
Remark 14] one finds explicit formulae expressing these polynomials in terms 
of finite type A Kazhdan-Lusztig polynomials. Let us record the appropriate 
formla for the pa,b(<?)'s, which are just Deodhar's parabolic Kazhdan-Lusztig 
polynomials for the symmetric group. It suffices in view of (2.12) and (2.15) 
to do this in the case that / is bounded-below. Consider the natural right 
action of S n on J™ by place permutation. For A G Col A , let (ai, . . . ,a n ) be 
column-reading of A, that is, the tuple obtained by reading the entries of A 
down columns starting with the leftmost column. Define wa to be the unique 
element of S n of minimal length such that (a±, . . . , a n )wA is a weakly increasing 
sequence. Also let Za be the stabilizer in S n of this weakly increasing sequence. 
Then for any A < B we have that 

PA,B(Q) = q l{wB) ^ WA) Y (-lf z) P WA z, WB (q- 2 ), (2-18) 

zez A 

where P Xt y(q) is the usual Kazhdan-Lusztig polynomial exactly as in [KL1]. 
The formula (2.18) should be compared with the second formula from [BGS, 
Theorem 3.11. 4(iv)]. 

Now we pass from F(A) to V(A). The bar involution on F(A) restricts to give 
a well-defined compatible bar involution on V(A). It is the unique compatible 
bar involution on V(A) fixing the highest weight vector v\. For A G Std A define 
D A := tt(La) G V(A), so that 

D B = Yl PaA-Q)Sa. (2.19) 
AeCoi A 

In view of the following theorem, the vectors 

{D A I A G Std A } (2.20) 
constitute the dual- canonical basis of V(A). Moreover we have that 

S B = Yl d AMl) D A (2.21) 

AeStd A 

for B G Col . Finally by (2.15) and the commutativity of the diagram (2.11), 
we again get that 

ik(D A ) = D Au{k _ 1)l , (2.22) 

i.e. the dual-canonical basis for V(A) when / is not bounded-below is the union 
of the dual-canonical bases from all the bounded-below cases. 

Theorem 2.2. Each Da is bar-invariant and the vectors {Da \A G Std A } form 
a basis for V (A) which coincides with Lusztig's dual- canonical basis. Moreover, 
tt(La) = if A is not standard. 
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Proof. It suffices to prove the theorem in the case that / is bounded-below. In 
that case, everything follows from [Bl, Theorem 26]. The fact that the Da's 
coincide with the usual dual-canonical basis in the sense of Lusztig is explained 
in [Bl, Remark 27]. □ 

Corollary 2.3. The vectors {L A \Ae Col A \ Std A } give a basis for ker tt. 

2.4. The crystal graph. The actions of the Chevalley generators Ei and Fi on 
the dual-canonical bases of F(A) and V(A) are reflected by an underlying crystal 
graph. We wish to briefly recall the definition of this important combinatorial 
object. 

Suppose we are given a column-strict tableau A € Col A and i & I. Enumerate 
the boxes of A that contain the entries i or (i+1) as b±, . . . , b n in column-reading 
order, i.e. working in order down columns starting with the leftmost column. 
Thus if r < s then b r is either located in a column strictly to the left of b s , or 
b r is in the same column as but strictly above b s . Then we define the reduced 
i-signature (<7i, . . . , a n ) of A by applying the following algorithm. Start with 
the sequence (a\, . . . , a n ) in which a r = + if b r contains the entry i and a r = — 
if b r contains the entry (i + 1). If we can find 1 < r < s < n such that a r = — , 
a s = + and a r +i = • • • = o" s „i = then we replace a r and a s by 0. Keep doing 
this until we are left with a sequence (<ri, . . . , a n ) in which no — appears to the 
left of a +. This is the reduced i-signature of A. Then define 

£i (A):=#{r = l,...,n\a r = -}, (2.23) 

i Pi (A):=#{r = l,...,n\a r = +}. (2.24) 

If Ei(A) = then we set e~i(A) := ©; otherwise we define e~i(A) to be the column- 
strict tableau obtained by replacing the entry (i + 1) in box b r by i, where r 
indexes the leftmost — in the reduced i-signature. Similarly, if (fi(A) = then 
we set fi(A) := ©; otherwise we define fi(A) to be the column-strict tableau 
obtained by replacing the i in box b r by (i + 1), where r indexes the rightmost 
+ in the reduced i-signature. This defines the crystal operators 

Si, ft : Col A Col A U {©}. (2.25) 

Moreover it is obviously the case that 

(wt(A), ai) = <pi(A) - Si(A). (2.26) 

The datum (Col A , ej, fi, Ei, <pi, wt) just defined is the crystal in the sense of 
Kashiwara [K2] associated to the module F(A). 

The crystal graph is then the colored, directed graph with vertex set Col A 
and an edge A — > B of color i if B = fi(A); equivalently, A = e~i(B). The 
connected component of this graph containing the ground-state tableau ^4 has 
vertex set Std A . This connected component is the crystal graph associated to 
the highest weight module V(A); for I bounded-below it is the same as the 
crystal graph from [KN]. 
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Lemma 2.4. For A £ Col A and i € / we have that 



EiL A = [ei(A)}L~ e . {A) + x a,b(i)L b , 



_BeCoi A 

6i(B)<6i(A)-l 



FiL A = [<pi(A)]Lj. iA) + Yl Va,b(q) l b, 




analogous statement with L A replaced by D A and Col replaced by Std every- 
where is also true. 

Proof. Our dual-canonical basis is the upper global crystal base in the sense 
of Kashiwara associated to the tensor product (2.7), and the crystal structure 
defined above is precisely the underlying crystal by Kashiwara's tensor product 
rule for crystals. Given this, the first part of the lemma follows from [Kl, 
Proposition 5.3.1]. The final statement then follows on applying the projection 
7r, using the final statement of Theorem 2.2. □ 

2.5. A twisted version. We can modify the construction of V(A) and its dual- 
canonical basis by changing the order of the tensor product of fundamental 
representations in the definition (2.7) of the module F(A). As explained in 
detail in [Bl, Theorem 26], this modification leads naturally to a family of 
monomial bases for V(A), one for each permutation of the sequence m\, . . . ,mi, 
but always produces the same dual-canonical basis at the end. We want to 
briefly explain one of these twisted versions, namely, the one which is at the 
opposite extreme to the construction explained so far. 

Continue with A fixed as in (2.1), so that mi > ■ ■ ■ > m/. Define 



so we have taken the tensor product in the reverse order to that of §2.2. Let 

M A := (l>A(m,,I) A V A ( mi -l,l) A •••)«>••• <g> (v A(mul) A UA(mi-l,l) A • • • ) 

denote the monomial obtained by reading the entries of A down columns start- 
ing from the rightmost column; we refer to this way of reading the entries of 
A as reverse-column-reading. This gives us the obvious monomial basis for this 
space: 



in which L A is the unique bar-invariant vector such that 

L A = M A + (a (/Z[g]-linear combination of M^'s for various B > A). 



F(A) :=y(A m( )®---®y(A mi ), 



(2.27) 
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Note the inequality B > A here is the reverse of the analogous inequality in 
the definition of La in §2.3. We get a twisted version of the polynomials from 
(2.16) by expanding 

M B = d A , B {q)L A . (2.30) 

AeCoi A 

Thus cIa,a(q) = 1 and (Ia,b(q) = unless A > B. 

The crystal graph in this setting is defined in a similar way to the crystal 
graph in §2.4, but starting from the enumeration bi,...,b n of the boxes of A 
containing the entries i or (i + 1) in reverse-column-reading order, i.e. if r < s 
then b r is either to the right of b s or it is in the same column but strictly above 
b s . We call the resulting crystal structure on the set Col A the reverse crystal 
structure. Let Rev A denote the subset of Col A that indexes the vertices from 
the connected component of the reverse crystal graph generated by the ground- 
state tableau A A , and set Rev A := Rev A n Col A . The set Rev A can be described 
directly as the set of all reverse-standard A-tableaux, that is, the column-strict 
A-tableaux with the property that, on sliding all boxes in the iih column up by 
(mi — mi) places, the entries within each row are weakly decreasing from left 
to right; this combinatorial description can be derived from [Bl, (2.2)]. 

There is a canonical crystal isomorphism 

Rev A A Std A , A^ A 1 (2.31) 

between Rev A equipped with the reverse crystal structure and Std A equipped 
with the usual crystal structure. This map can easily be computed as a special 
case of the rectification map of Lascoux and Schiitzenberger [LS]; see also [F, 
§A.5] and [Bl, (2.3)]. We recall this explicitly after the statement of Theo- 
rem 2.5 below. 

Again we have a canonical projection 

7? : F(A) -» V(A) (2.32) 

mapping M a a to v\. We set S A := tt(Ma) for each A G Col A and Da '■= tt(La) 
for A G Rev A . For / bounded-below the following theorem is another special 
case of [Bl, Theorem 26]; it extends to arbitrary I by the usual direct limit 
argument. 

Theorem 2.5. The vectors {Sa \ A G Rev A } and {Da | A G Rev A } give bases 
for V(A). Moreover for each A G Rev A we have that 

D A = D Al . 

Hence the basis {Da \ A G Rev A } coincides with Lusztig's dual- canonical basis 
(but it is parametrized in a non-standard way). 

The rectification map (2.31) can be computed explicitly as follows. 

Assume to start with that I is bounded-below, and recall the notion of row 
insertion from [F, §1.1]. Given A G Rev A , read the entries of A in reverse- 
column-reading order to obtain a sequence of integers a±, . . . , a n . Then, starting 
from the diagram of A with all boxes empty, we use row insertion to successively 
insert the entries a\, . . . , a n into the bottom row, bumping larger entries up and 
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writing entries within each row in weakly increasing order, to obtain at the 
end. This means that at the rth step the diagram has (r — 1) boxes filled in 
and we need to insert the entry a r into the bottom row. If a r is > all entries in 
this row, simply add it to the first empty box in the row; else find the smallest 
entry b in the row that is strictly larger than a r , replace this entry b by a r , then 
insert b into the next row up in a similar fashion. 

To drop the assumption that / is bounded-below, we just note that 

(Au(k-l) 1 ) 1 = A l U(k-l) 1 

if all entries of A are > k. Hence A^ when / is not bounded-below can be 
computed by first choosing k so that all entries in the (k — l)th row of A equal 
k — 1, then applying the above algorithm to the bounded-below tableau in rows 
k and above, leaving rows below the kth. row untouched. 
Here are some examples of the map A i— > A- 1 : 



5 




5 




5 




5 




5 




4 




4 


2 


i — > 


2 


4 




4 


3 


i — > 


CO 


4 




3 


4 


i — > 


2 


5 


CO 


1 




1 


3 




2 


1 




1 


2 




1 


2 




1 


3 



5 




CO 




5 




4 




4 


3 


i — ► 


2 


5 




3 


4 


i — > 


3 


5 


1 


2 




1 


4 




2 


1 




1 


2 



As these examples may suggest, it is always the case that A > A^ in the Bruhat 
order, as follows from Corollary 2.8 below. 

The inverse of the map (2.31) gives another weight-preserving bijection 



Std 71 



Rev 7 



A i — ^ A\ 



(2.33) 



This can also be computed in terms of some row insertions. We explain just in 
the case that I is bounded-below. Take A G Std A and read its entries a±, . . . ,a n 
in column order. Start with the empty diagram obtained by sliding all boxes in 
the ith column of the diagram of A up by (mi — m,i) places. Then successively 
insert a n , . . . ,a\ into the top row of this diagram, this time bumping smaller 
entries down and writing entries within each row in weakly decreasing order. 
Thus, at the rth step, we need to insert a n+ \- r into the top row. If a ra+ i_ r is < 
all entries in this row, we simply add it to the first empty box in the row; else 
find the largest entry b in the row that is strictly smaller than a n +i_ r , replace 
b by a n +i_ r , then insert b into the next row down in a similar fashion. When 
all insertions are done, we then slide all boxes in the ith column back down by 
(mi — rrii) places to end up with the desired tableau A^ of shape A. It is the 
case that A^ > A in the Bruhat order. 

2.6. The canonical and quasi-canonical bases. We are ready to define two 
more natural bases for F(A). First, we have the canonical basis 

{Ta I A e Col A } (2.34) 
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from [L4, §27.3]. By definition, T4 is the unique bar-invariant vector in F(A) 
such that 

Ta = Ma + (a <7 _1 Z[(7 _1 ]-linear combination of M^'s for various B < A). 
Second, we have the quasi- canonical basis 

{P A I A € Col A } (2.35) 
which is defined from the equations 

Pa= Y, d A ,B(<l) M B, (2.36) 
BeCoi A 

M A = Yl Pa,b(-Q)Pb- (2.37) 

BeCoi A 

(We have simply transposed the transition matrices from (2.16)-(2.17).) 

The canonical and quasi-canonical bases have very similar properties, since 
both are dual to the dual-canonical basis under certain pairings. In the case 
of the canonical basis, there is a twist here since it is actually the dual basis 
to the dual-canonical basis on the space F(A) rather than on the space F(A) 
itself. In this article, we usually prefer to work with the quasi-canonical basis 
rather than the canonical basis, in part to avoid this awkward twist but also 
because it is more convenient from the point of view of the categorifications 
studied later on. 

The sense in which the quasi-canonical basis is dual to the dual-canonical 
basis is as follows. Introduce a sesquilinear form (., .) on F(A) (anti-linear in 
the first argument, linear in the second) such that 

(M a ,Mb~) = 5 a ,b (2.38) 

for each A,B£ Col A . A straightforward computation using (2.36) and the 
formula obtained from (2.17) by applying the bar involution then shows that 

(Pa,L b )=5 a ,b (2.39) 

for A,BG Col A . To formulate another property of the form (., .), let r : U — > U 
be the anti-linear anti-automorphism such that 

r(E i )=qF l D7 1 D t+1 , T {F i )=q- 1 D t D^ 1 E i , T{D i )=D~ 1 . (2.40) 

Then we have that 

(ux,y) = (x,T(u)y) (2.41) 
for x,y G F(A) and u €U. This follows by a direct check using (2.38). 

To make the sense in which the canonical basis is dual to the dual-canonical 
basis precise, recall the bases (2.28)^(2.29) for F(A). Define a bilinear pairing 
(., .) : F(A) x F(A) -> Q(q) by declaring that 

(M a ,Mb~) = Sa,b (2.42) 

for all A,BG Col A . We refer to this pairing as the contravariant form. By [Bl, 
Theorem 11] we have that 

(L a ,T b ) = 5a,b (2.43) 
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for all A, B G Col . Note also by [Bl, Lemma 3] that the form (., .) has the 
property that 

{ux,y) = {x,u*y) (2.44) 
where * : U — > U is the linear anti- automorphism with E* = Fi,F* = Ei and 
D* = D~\ 

The sesquilinear form (., .} restricts to a form on F(A) which is characterized 
uniquely by sesquilinearity, the property (2.41) and the fact that (v\,v\) = 1. 
We call this the Shapovalov form on V(A). Similarly the contravariant form 
(., .) induces a form on V(A), namely, the unique symmetric bilinear form (., .) 
on V(A) such that (2.44) holds and (v\,va) = 1. In fact the Shapovalov form 
and the contravariant form on V(A) are closely related: 

Lemma 2.6. For vectors v, w G V(A) with v of weight A — a, we have that 

(i) (v,w) = q^ 2A - a ' a \v,w); 

(ii) (v,w) = (w,v); 

(iii) (v,w) = q( 2A - a ^(w,v). 

Proof. The first two equalities follow by induction on ht(a); for the induction 
step consider v = FiV 1 for some i G J and v' of weight A — (a — ccj) and use 
the defining properties (2.41) and (2.44). The third equality is a consequence 
of the first two. □ 

The following result explains the relationship between the quasi-canonical 
and canonical bases of F(A) and the usual canonical basis of the submodule 
V(A) (which is Kashiwara's lower global crystal base). Recall the bijection from 
(2.33) which identifies the two natural choices of indexing set Std A and Rev A 
in this subject. 

Theorem 2.7. The vectors {T A \ A G Rev A } give a basis for V(A) which 
coincides with Lusztig's canonical basis. Moreover, for A G Std a , we have that 

P A = q W^)T A ,. 

Hence the vectors {Pa \ A G Std A } also give a basis for V(A) which coincides 
with Lusztig's canonical basis up to rescaling each vector by a suitable power of 
q. Finally, 

(P A ,D B ) = (T AU D B ) = 5 A ,B 

for all A, Be Std A . 

Proof. The first statement is a special case of [L4, Proposition 27.1.7]; see also 
[Bl, Theorem 29] where the fact that 

(T a1 ,D b ) = S a ,b (2.45) 

is derived at the same time. 

Next we claim that the vectors {P A \ A G Std A } also give a basis for V(A). 
Let X denote the subspace of F(A) spanned by the vectors {Pa I A G Std A }. 
In view of Corollary 2.3 and (2.39), we have that 

X = {v G F(A) | (v, w) = for all w G ker it}. 
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Combining this with (2.41) and the fact that ker7r is a [7-submodule of F(A), 
it follows that X is a [7-submodule of F(A) too. Since X contains the vector 
v\ (that is P A h) we deduce that V(A) C X. Finally the weight spaces of V(A) 
and X have the same dimensions, so we actually have that V(A) = X. This 
proves the claim. 

For A,B £ Std A , we have by (2.39) that 

(P A , D B ) = (Pa, L b ) = 5 a ,b- (2.46) 

On the other hand, assuming in addition that A is of weight A — a, we have by 
Lemma 2.6(i) and (2.45) that 

(q^ 2A - a ' a) T AU D B ) = (T AU D B ) = Sa,b- 

Comparing with (2.46) this shows that P A = q^ 2A ~ a ' a) T A ^ . □ 

Corollary 2.8. Suppose that A G Std A and B G Col A for some a G Q + , and 
set a := ^(2A — a, a). Then, oIa,b(q) = unless A < B < A^ . Moreover, 
d.A,A{q) = 1, d A A T(q) = q a , and d A ,B{q) belongs to qZ[q] n q a ' l Z[q' 1 } for 
A < B < . 

Proof. We know by Theorem 2.7 that Pa = q a TAi ■ By the definition of T A t 
this shows that 

P A = q a M A \ + (a g a_1 Z[g _1 ]-linear combination of M B 's for B < A 1 ). 
Recalling (2.36), this shows that d AA i(q) = q a , dA, B {q) is zero unless B < A\ 
and dA,B(q) belongs to g a_1 Z[g _1 ] if B < A\ On the other hand, we already 
know from (2.16) that dA, A (q) = 1, d A ,B(q) is zero unless B > A, and d A ,B(q) 
belongs to ql\q\ for B > A. □ 

We mention finally that there is an analogue of Theorem 2.7 (and its corol- 
lary) in the twisted case. We only need to know one thing about this: if we 
define the quasi-canonical basis elements for F(A) by setting 

P A := d A , B (q)M B , (2.47) 

BeCoi A 

where dA,s{q) is the polynomial from (2.30), then {P A \ A 6 Rev A } is again 
equal to Lusztig's canonical basis for V(A) up to rescaling by suitable powers 
of q. In fact it happens that 

Pa = P A i (2.48) 
for each A G Rev A , which is the dual formula to the one in Theorem 2.5. 

2.7. Multipartitions. Almost every combinatorial definition so far has an al- 
ternative formulation using the language of /-multipartitions instead of column- 
strict A-tableaux. This alternative language is particularly convenient in the 
case that / is not bounded-below, indeed, it is the language used in almost all 
of the existing literature surrounding Ariki's categorification theorem. In this 
subsection, we want to explain the dictionary between the two languages. 

To start with let denote the set of all partitions A = (Ai, A2, . . . ) in the 
usual sense, i.e. weakly decreasing sequences of non-negative integers. We write 
|A| for Ai + A2 + • • • . We often identify A G & with its Young diagram drawn 
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according to the usual English convention, i.e. rows are indexed 1,2,3,... from 
top to bottom, columns are indexed 1, 2, 3, . . . from left to right, and there is 
a box in the ith row and jth column whenever j < Aj. Here for example is the 
Young diagram of A = (3, 2): 



We stress that the Young diagram of a partition A plays a quite different role 
in this article to the diagram of the dominant weight A G P + from §2.1. 

By an l-multipartition we mean an /-tuple A = (AW,...,AW) G The 
diagram of an /-multipartition A means the column vector containing the Young 
diagrams A^ , . . . , A^ in order from top to bottom. If the diagram of A contains 
d boxes then we say that A is an /-multipartition of d. Here for example is the 
diagram of the 2-multipartition ((3, 2, 1), (3, 1)) of 10 with boxes filled by the 
integers 1, . . . , 10: 



1 


3 


9 


2 


4 




7 






5 


6 


10 


8 





(2.49) 



The addable and removable nodes of an /-multipartition A mean the places a box 
can be added to or removed from its diagram to again produce a valid diagram 
of an /-multipartition. Because of our convention of viewing the diagram of an 
/-multipartition as a column vector of Young diagrams, it makes sense to talk 
about one such node being above or below another in the diagram. In the above 
example, the removable node containing entry 9 is above the one containing 
entry 8. 

Continue with A fixed as in (2.1). Define the A-residue of box in the diagram 
of an /-multipartition to be the integer mt + j — i, assuming the box is in the 
ith row and jth column of the kth Young diagram. Let denote the set of 
all /-multipartitions A such that the A-residues of all the boxes in the diagram 
of A belong to I; we refer to elements of ^ A as A-multipartitions. There is then 
a bijection 

Col A ^ &> A , X(A) (2.50) 

defined by letting X(A) = (A^\ . . . , A^) denote /-multipartition such that the 
parts of A^ are equal to the entries in the kth column of the entry-wise differ- 
ence (A - A A ). 

Using the bijection (2.50), it is usually routine to translate earlier definitions 
involving column-strict tableaux into equivalent notions involving multiparti- 
tions. To illustrate this, we explain how to lift the crystal operators from (2.25) 
to obtain maps 

etJi :& A ^& A U{©} (2.51) 
Take A G ^ A and i G I. Enumerate the addable and removable nodes of A- 
residue i in the diagram of A as &i, . . . , b n in order from top to bottom. Starting 
from the sequence (a±, . . . ,a n ) in which a r is + if b r is addable or — if b r is 
removable, pass to the reduced i-signature by cancelling — h pairs as in §2.4. 
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Then ej(A) is obtained by removing a box from the position corresponding to 
the leftmost — in the reduced i-signature, or © if no such — exists. Similarly 
fi(\) is obtained by adding a box to the position corresponding to the rightmost 
+ , or © if no such + exists. 

Under the bijection (2.50), the set Std A of standard A-tableaux from §2.1 
corresponds to the set of restricted A-multipartitions, namely, the multi- 

partitions A = (AW, . . . , A®) G ^ a such that 

^j+rm-mi+i < A? +1) (2-52) 
for each i = 1, . . . ,1 — 1 and j > 1. This is the connected component of 
the crystal graph generated by the empty multipartition 0. On the other 

hand the set Rev A from §2.5 corresponds to the set of multipartitions 

A = (AW, . . . , A«) G such that 

Xf +m t - rm+i > (2.53) 
for each i = 1, . . . , I — 1 and j > 1. The maps from (2.31) and (2.33) can be 
interpreted as mutually inverse bijections between the sets ££2?^ and . 

2.8. Integral forms and specialization at q = 1. In the rest of the article 
we work only at q = 1. To explain how to specialize formally, let s/ := Z[q, q^ 1 ] 
and denote Lusztig's s/-£orm for U. This is the ^/-subalgebra of U gener- 
ated by the quantum divided powers E*f \ F- r \ the elements Di,D~[ x , and the 
elements 



A 



n 



-l„s- 



Ag 1_s - A" « 



. q s - q 3 



for all z and r > 0. The Hopf algebra structure on U makes into a Hopf 
algebra over si ' . The bar involution and the map r from (2.40) also restrict to 
well-defined maps on U^. 

There are two natural ^-forms for V(A), namely, the standard form V(A) iS / 
which is obtained by applying to the highest weight vector v\, and the 
costandard form V{A)*^ which is the dual lattice under the Shapovalov form: 

ViKfo := {v G V(A) | (v,w) G s/ for all w G V{A)^} . 

The costandard form V(A)^. is the =e/-submodule of V(A) spanned by either 
the dual-canonical basis or the standard monomial basis. Moreover, V{A)^, 
which is naturally a [T^-submodule of V(A)*^, is the .eZ-span of the quasi- 
canonical basis {Pa \ A G Std A }. We also have an obvious jz/-form F(A)^ for 
F(A), namely, the ^/-span of any of the four natural bases {Ma}, {La}, {Ta} 
or {Pa}- The projection ir (F(A)^) is precisely the costandard form V(A)*^ 
for V(A). Similarly there is an iz^-form F{A)^ for F(A). 

With these .{/-forms in hand, we can finally specialize at q = 1. Let U% 
be the Kostant Z-form for the universal enveloping algebra of fll/ + (C), with 
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Chevalley generators ej , fa (i G I). Let 

F(A) Z := Z ®^ F(A)^, (2.54) 

F(A) Z := Z <8w F(A)^, (2.55) 
F(A) Z := Z ®^ ^(A)^, (2.56) 
F(A) z :=Z<8wF(A)^, (2.57) 

viewing Z as an ^eZ-module so that q acts as 1. These are naturally t/z-niodules; 
the divided powers ef'^ and f-^ act as 1 (g> and 1 ® i*^ r \ respectively. Of 
course V(A)z (resp. V(A) Z ) is the standard (resp. costandard) form for the 
irreducible highest weight module for fllj (C) of highest weight A. 

For the remainder of the article we will only be working at q = 1, so it will 
not cause confusion to use the same notation Ma, La, ■ ■ ■ for the specializations 
of the basis elements Ma, La, ■ ■ ■ defined above at q = 1. In particular, making 
this abuse of notation, {Sa \ A G Std } becomes precisely the classical standard 
monomial basis for V(A)%, which can be constructed directly as above without 
going via quantum groups. The bases {Pa | A G Std A } and {Da \ A G Std A } are 
the usual canonical and dual-canonical bases of V(A)z and V(A)%, respectively. 
Moreover these two bases are dual to each other under the Shapovalov form 
(which at q = 1 coincides with the contravariant form). 

3. The categorification theorems 

Now we categorify the spaces (2.54)-(2.57) using parabolic category O and 
degenerate cyclotomic Hecke algebras. Throughout the section we let / be a 
non-empty set of consecutive integers, and fix all the other notation from section 
2 according to this choice. Whenever we discuss parabolic category O or appeal 
to Schur-Weyl duality, we will assume further that I is bounded-below. 

3.1. Parabolic category O. In this subsection, we assume that the index set 
/ is bounded-below. We want to recall a well known categorification of the 
[/^-module -F(A)^ from (2.54) using blocks of parabolic category O associated 
to the general linear Lie algebra. We refer the reader to [BK2, §4.4] for a more 
detailed treatment. 

Since / is bounded-below, there are only finitely many boxes in the diagram 
of A. Let n denote this number. Also let := rrii + 1 — inf(J). This is the 
number of boxes in the ith column of the diagram of A, so 

n = n± + ■ ■ ■ + n;. 

We then have simply that 

F(A) Z = f\ ni V z ®---®/\ ni V z 

where Vz is the natural [/^-module (and all tensor products are over Z). 

Consider the Lie algebra q := g[ n (C), with its standard Cartan subalgebra 
f) of diagonal matrices and its standard Borel subalgebra b of upper triangular 
matrices. Let e±, . . . ,e n G fj* denote the standard coordinate functions, so £j 
picks out the ith diagonal entry of a diagonal matrix. Given any A-tableau A, 
we let L(A) denote the usual irreducible highest weight module for g of highest 
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weight a\£\ + (02 + 1)£2 + ■ • • + (a n + n — l)e„, where a±, . . . ,a n is the column- 
reading of A, i.e. the sequence obtained by reading its entries down columns 
starting with the leftmost column. For A, B £ Col A , the irreducible modules 
L(A),L(B) have the same central character if and only if wt(A) = wt(B) 
according to (2.3). 

For a G Q + , let O a denote the category of all g-modules that are semisimple 
over f) and have a composition series with composition factors of the form 
L(A) for A € Col^. When non-zero, O a is known by [B2, Theorem 2] to 
be a single block of the parabolic analogue of the Bernstein-Gelfand-Gelfand 
category O associated to the standard parabolic subalgebra p of 3 with Levi 
factor g[ ni (C) • • • © fll n , (C). Hence 

A := © A (3.1) 

aeQ + 

is a sum of blocks of this parabolic category O. The category O a is a highest 
weight category with irreducible objects {L(A) \ A € Col A }, standard objects 
{M(A) I A G Col A } (which are parabolic Verma modules), projective inde- 
composable modules {P(A) \ A € Col A } and indecomposable tilting modules 
{T(A) I A £ Col A }. The isomorphism classes of these four families of modules 
give four natural bases for the Grothendieck group [O a ] of the category O a . 

We also have the usual duality © on O a defined with respect to the anti- 
automorphism * : q — > q mapping a matrix to its transpose. The irreducible 
modules are self-dual in the sense that 

L(A)® L(A) (3.2) 

for each A € Col A . 

As for any highest weight category, the projective indecomposable module 
P(A) has a filtration whose sections are standard modules, and the multiplic- 
ity of the standard module M(B) as a section of any such filtration, denoted 
(P(A) : M(B)), is equal to the composition multiplicity [M{B) : L(A)], i.e. 

(P(A):M(B)) = [M(B):L(A)}. (3.3) 

This result is usually referred to as Bernstein- Gelfand- Gelfand reciprocity after 
[BGG]. 

The module T(A) is the unique (up to isomorphism) self-dual indecom- 
posable module in O a possessing a filtration by standard modules in which 
M(A) appears at the bottom. There is a twisted version of BGG reciprocity 
for tilting modules which describes the multiplicities of standard modules in 
any standard filtration of T(A). We refer to this as Arkhipov-Soergel reci- 
procity; see §4.3 below for the detailed references. To formulate the result, 
given A <G Col A , let L(A) denote the irreducible g-module of highest weight 
a i^i + (02 + 1)^2 + • • • + (a n + n — l)e n , where a±, . . . ,a n is the reverse-column- 
reading of the entries of A, i.e. the sequence obtained by reading down columns 
starting with the rightmost column. Let 

O a := O a (3.4) 

aeQ+ 
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where O a is the category of all g-modules that are semisimple over f) and have 
a composition series with composition factors of the form L(A) for A G Col A . 
This is a single block of the parabolic category O associated to the standard 
parabolic subalgebra p with Levi factor qI H[ (C) © • • • ©0( ni (C) (so p is conjugate 

to the opposite parabolic to p). In the highest weight category A , we have 
irreducible modules (L(A) \ A G Col A }, standard modules {M(A) \ A G Col A } 
and projective indecomposable modules {P(A) \ A G Col A }. Now Arkhipov- 
Soergel reciprocity is the assertion that 

(T(A) : M{B)) = [M(B) : 1(A)] (3.5) 

for all A,B G Col A . 

Returning to the discussion just of the category A , for each i G / and 
a G Q+ there are some much-studied special projective functors (e.g. see [BFK, 
BK1, CR]) 

K a ^ A +Qi (3.6) 

defined as follows: fi is defined on A by tensoring with the natural g-module of 
column vectors then projecting onto A +a . ; ej is defined on A +a . by tensoring 
with the dual of the natural module then projecting onto A . Taking the direct 
sum of these functors over all a G Q+, we obtain endofunctors ej and fi of O a . 
These functors e, and fi are biadjoint. Hence they are both exact, so induce 
well-defined endomorphisms of the Grothendieck group [C A ] . We note also that 
the functors ej and fi commute with the duality ©. 

Now we can state the following foundational categorification theorem. This 
should be viewed as a translation of the Kazhdan-Lusztig conjecture for q into 
the language of canonical bases, and is probably best described as "folk-lore" as 
it seems to have been independently (re-)discovered by many different people 
since the time of [L4]. 

Theorem 3.1. Identify the Grothendieck group [C A ] with the Uz-module F(A) Z 
by identifying [M(A)] with Ma for each A G Col A . 

(i) The following equalities hold for all A G Col A : 

(a) [L(A)] = L A ; 

(b) [P(A)} = P A ; 

(c) [T(A)]=T A . 

(ii) We have that dim Hom (P, M) = ([P], [M]) for each P,M G O a with 
P projective. 

(iii) The endomorphisms of the Grothendieck group induced by the exact 
functors and fi from (3.6) coincide with the action of the Cheval- 
ley generators ej and fi of Uz for each i £ I. 

(iv) For A G Col A and i G I, the module ei(L(A)) (resp. fi(L(A))) is non- 
zero if and only ife~i(A) ^ © (resp. fi(A) ^ ©), in which case it is a self- 
dual indecomposable module with irreducible socle and head isomorphic 
to L(ei(A)) (resp. L(fi(A))). 
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Proof. The assertions (i)(a), (iii) and (iv) are verified in [BK2, Theorem 4.5]. 
Note (i)(a) implies that 

[M{B) : L{A)) = d A , B {l) 

where d A ^ B {\) 1S the polynomial from (2.16) evaluated at q = 1. Using BGG 
reciprocity and (2.36) specialized at q = 1 we therefore have that 

[P(A)}= d AB (l)[M(B)}= d AB (l)M B = P A 

BeCoi A BeCoi A 

giving (i)(b). There is also an analogue of (i)(a) in the twisted setup proved in 
[BK2, Theorem 4.5], so we have that 

[M(B):L(A)]=d AiB (l) 

where d A)B (l) is the polynomial from (2.30) evaluated at q = 1. Combining 
this with Arkhipov-Soergel reciprocity, [Bl, Corollary 12] and the definition 
[Bl, (5.8)], it follows that 

[T(A)}= d A , B (l)[M{B)]= E d AB (lWB=T A , 

BeCoi A BeCoi A 

giving (i)(c). Finally, (ii) is clear from (i)(a), (i)(b), (2.39) specialized at q = 1, 
and the observation that dimHom g (P ( A), L(B)) = S A: b- □ 

In the rest of the section, we are going to transfer this categorification the- 
orem to degenerate cyclotomic Hecke algebras by applying Schur-Weyl duality 
for higher levels. We record two other useful lemmas about parabolic category 
O, the first of which originates in work of Irving. It explains the representation 
theoretic significance of the subset Std A of Col A . 

Lemma 3.2. For A £ Col A the following are equivalent: 

(i) the projective indecomposable module P(A) is injective in C A ; 

(ii) P(A) is self-dual, i.e. P(A)® P(A); 

(iii) L(A) embeds into M{B) for some B £ Col A ; 

(iv) A G Std A . 

Proof. See [BK3, Theorem 4.8]. □ 

Lemma 3.3. For A € Std A the projective indecomposable module P(A) is 
isomorphic to the tilting module T(A^). Moreover the standard module M(A^) 
has irreducible socle isomorphic to L(A). 

Proof. By Theorem 3.1(i) and (2.36), the multiplicity (P(A) : M(B)) is equal 
to d AtB (l). Hence if A e Std A we deduce from Corollary 2.8 that M(A T ) 
appears as a section of a standard filtration of P{A) with multiplicity one, and 
all other M(£?)'s arising satisfy B < A^ . Since standard nitrations can always 
be ordered so that the most dominant section appears at the bottom, this means 
that M(A^) embeds into P{A). As P(A) is self-dual by Lemma 3.2, we deduce 
that P (A) = T(A^) by the definition of the latter module. Moreover P(A) 
has irreducible head L(A), hence by self-duality it also has irreducible socle 
isomorphic to L(A). Hence M(A^) must also have irreducible socle isomorphic 
to L(A). □ 
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3.2. Degenerate cyclotomic Hecke algebras and blocks. In this subsec- 
tion, we allow 7 to be arbitrary; from the Hecke algebra point of view the most 
important case is when 7 = Z. 

For d > 0, let 77^ be the degenerate affine Hecke algebra from [D]. As a 
vector space, 

H d = C[xi, ...,x d ](3> CS d , 
the tensor product of a polynomial ring in variables x±, . . . , x d with the group al- 
gebra of the symmetric group. Multiplication is defined so that C[xi, . . . , xa] = 
C[x±, . . . , Xd] <8> 1 and CSd = 1 <8> CSd are subalgebras, and in addition 

SyX g — X gSf if S ■y— T 'j y I 1 •, SfXf-^~~\^ — XfSf' I 1 •, Xf-^-\Sf — SfXf I 1> 

Here s r denotes the rth basic transposition. 

Suppose we are given I > and an l-tuple m = (mi, • • • ,mi) of integers. 
Introduce the corresponding degenerate cyclotomic Hecke algebra of level I: 

777 == H d /(( Xl - mi ) ■ ■ ■ ( Xl - m,)>. (3.7) 

A basic result is that the vectors 

K 1 • ..x r /w | < n, . . . ,r d < l,w € S d } (3.8) 

give a basis for 77J 1 , hence dim777 = see e.g. [BK3, Lemma 3.5] or [K, 
Theorem 7.5.6] for two possible proofs. Any finite dimensional Tf^-module M 
decomposes into weight spaces 

M = Mi (3.9) 

where Mi := {v G M \ (x r - i r ) N v = for all r = 1, . . . , d and N > 0}. We 
have appealed here to a basic fact, namely, that the eigenvalues of the Xf S 3X6 
necessarily integers; see e.g. [K, Lemma 7.1.2] for a proof. The formal character 
ch M of M can then be defined as 

chM := dim Mi -i, (3.10) 

which is an element of the free Z- module with basis {i | i G Z d }. Two finite 
dimensional Tf^-modules are equal in the Grothendieck group if and only if 
their formal characters are equal; see [K, Theorem 5.3.1]. 

Considering the decomposition (3.9) for the regular module, it follows that 
there is a system 

{e(<) | i £ Z d } (3.11) 
of mutually orthogonal idempotents in 77^ such that e(i)M = Mi for each finite 
dimensional module M. In fact, each e(i) lies in the commutative subalgebra 
generated by x±, . . . , Xd, all but finitely many of the e(i)'s are necessarily zero, 
and their sum is the identity element in 777- By [B2, Theorem 1], the center 
Z(777) consists of all symmetric polynomials in x±, . . . ,x d - Hence, the sum of 
the e(i)'s for i running over any S^-orbit in 7L d is either zero or it is a primitive 
central idempotent in 777- 
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Now we pick a dominant weight A 6 P+ of level I and take mi, . . . , mi to be 
the integers defined by the decomposition (2.1). Given a G Q+, let d := ht(a) 
and let 

e a := ^ e(i) € H?. (3.12) 

As remarked at the end of the previous paragraph, the non-zero e a 's are the 
primitive central idempotents in HI 71 . Define 

H A := e a HF. (3.13) 

The algebra H A is either zero or it is a single block of HI 71 , and {e(i) \ i € I a } is 
a system of mutually orthogonal idempotents summing to the identity in H A . 
Finally introduce the algebra 

HA ■= H t (3-14) 

aeQ+ 

For infinite /, this is a locally unital but not unital algebra, as it is a direct sum 
of infinitely many non-zero finite dimensional algebras. If I = Z then we have 
simply that 

# A = 0#7- 

d>0 

However if I ^ Z then equality does not hold here: there always exist blocks 
of H™ for sufficiently large d that cannot be realized as H A, s for any a G Q+ 
(we recall Q+ depends implicitly on the index set I) . 

3.3. Grothendieck groups, induction and restriction. Denote the cate- 
gory of finite dimensional (resp. finitely generated projective) left H A -modules 
by Rep(if A ) (resp. Proj(.£f A )). The Grothendieck group [Rep(iJ A )] (resp. 
[Proj(.£f A )]) is the free abelian group with basis given by the isomorphism classes 
of irreducible modules (resp. projective indecomposable modules). Sometimes 
it is convenient to work with all blocks at once: let Rep(.£f A ) (resp. Proj(-ff A )) 
denote category of all finite dimensional (resp. finitely generated projective) 
locally unital left modules over the locally unital algebra H A from (3.14). The 
Grothendieck groups of these categories then decompose into blocks as 

[Rep(tf A )] = [Rep(F A )], 

[Proj(i7 A )] = [Proj(tf A )]. 

aeQ + 

We have the Cartan pairing 

(., .) : [Proj(tf A )] x [Rep(F A )] - Z (3.15) 

defined by setting {[P], [M]} : = dim Hom^A (P, M) for P £ Proj(F A ) and M € 
Rep(H A ). Of course different blocks are orthogonal under this pairing. 

There is an obvious embedding H d <^-> iJ^+i which in view of (3.8) factors 
through the quotients to induce an embedding i : H™ <^-> H™ 1 . This map has 
the property that 

t(e(ii,. . .,i d )) = ^e(n, ...,id,i) (3.16) 

iez 
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for any ii,...,id G Z. Given i E I and a G Q + of height d, we can compose 
l on one side with the embedding H£ ^ i?™ and on the other side with the 
projection H d ™ 1 — » H^ +a _ defined by multiplication by the block idempotent 
e Q + Qi , to obtain a non-unital algebra homomorphism 

t a , ai ■ -> H^ +ai . (3.17) 

By (3.16), the map i am maps the identity element e a of to the idempotent 

e a , ai := Yl e(i)£H^ +ai . (3.18) 

iel a+a i i d +i=i 

To the homomorphism L a ^ ai , we associate the induction and restriction func- 
tors 

Rep(i^) ^ Rep(H£ +ai ). (3.19) 

So on an object M G Rep(.ff A +Q ,.) we define e^M to be the the vector space 
e a ^ ai M viewed as an i^-module via the homomorphism t Q)ai , and on an object 
M G Rep(.£f A ) we define fiM to be H^ +a .e a:ai <8>#a M. Taking the direct sum 
of these functors over all a G Q + , we obtain endofunctors and /j of Rep(if A ). 
It is known that these functors e, and /j are biadjoint; see [K, Lemma 8.2.2]. 
Hence they induce endomorphisms of the Grothendieck groups [Rep(# A )] and 
[Proj(i7 A )], and these induced endomorphisms are biadjoint with respect to the 
Cartan pairing. 

We note finally that H™ possesses an anti-automorphism * with s* = s r and 
x* = x r for each r. This anti- automorphism leaves each invariant so gives 
an anti-automorphism 

* : A ^ # A (3.20) 
for each a G Q+. Using this we can introduce a natural duality © on finite 
dimensional left -£f A -modules: M® denotes the dual space with left action de- 
fined via the anti-automorphism *. This duality fixes the irreducible modules. 
The functors e, and fi commute with ©; see [K, Lemma 8.2.2] again. 

3.4. Specht modules. We want to define one important family of i7 A -modules, 
namely, the Specht modules 

{S(A) | A G Col A } (3-21) 

following [BK3, (6.20)]; this approach to defining Specht modules by induction 
from level one goes back at least to Vazirani. Given d = d' + d", we have 
the obvious natural embedding of Ha^d" '■= <8> Hd" into Hd- If M' is an 
-f/d'-module and M" is an i7<f' -module, we define 

M' o M" := H d ® Hdl dll (M' M M"), (3.22) 

where M' M M" denotes the outer tensor product. 

For any partition A of d let S(X) denote the corresponding irreducible CS d - 
module. For any m G C there is an evaluation homomorphism 

ev m : H d -» CS d (3.23) 
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mapping each s r to s r and x\ to m. Let ev^(5(A)) denote the lift of 5(A) to 
an ^-module via this homomorphism ev m . Now suppose that A G Col A and 
let X(A) = (A^, . . . , A^) be the corresponding A-multipartition according to 
the bijection (2.50). Then we define 

S(A) :=ev^ 1 (5(A( 1 )))o...oev^(5(A«)). (3.24) 

As written, this is a finite dimensional left -ffd-module, but it is not hard to 
check that (xi — mi) ■ ■ ■ (x\ — mi) acts as zero, hence S(A) can naturally be 
viewed as an if™- module. A straightforward character calculation (see e.g. [B2, 
p. 247]) shows moreover that S(A) belongs to the block e a , i.e. e a S(A) = S(A). 
Hence S(A) is a unital -£f A -module. 

Remark 3.4. The Specht module S(A) just defined is the same as the cell 
module 5(A) that is defined in [AMR, §6] for the multipartition A := X(A). 
This is the degenerate analogue of the Specht module of [DJM, (3.28)]. One 
could also choose to work everywhere in terms of the modules 

S(A) :=ev^(5(A«))o...oev^ i (5(A( 1 ))), (3.25) 

using the same notation as (3.24). Note by [K, Corollary 3.7.5] that 

S(A) S(A)®. (3.26) 

In particular, this means that S(A) and 5(^4) have the same formal characters, 
so are equal in the Grothendieck group. 

3.5. Schur-Weyl duality for level I. In this subsection we assume once more 
that / is bounded-below. We are going to recall the Schur-Weyl duality from 
[BK3] which links the representation theory of the algebra H A from (3.14) to 
the parabolic category O a from (3.1). Let denote the dth tensor power of the 
natural 0-module of column vectors. For any g-module M, there is a natural 
right action of the degenerate affine Hecke algebra on M <g) commuting 
with the left action of q. This action is defined by letting elements of 5^ act 
by permuting tensors in like in classical Schur-Weyl duality. The remaining 
generator x\ acts as f2(g) where Vt := Y17j=i e i,j® e j,i £0^0 (the "trace 

form"). 

Now recall the ground-state tableau A^ from §2.1. It is the only column- 
strict A-tableau of weight A, hence P(A A ) ^ M(A A ) ^ L(A A ). This module 
plays a very special role: according to Theorem 3.1 its isomorphism class in the 
Grothendieck group [C A ] coincides with the highest weight vector v\ € F(A)%. 
For a € with ht(a) = d, we define T A to be the projection of the tensor 
product P(A A ) (g> Td onto the block O a . Equivalently, recalling the functor fi 
from (3.6), we have that 

r a A = 0Ar--/u(P(^ A )). (3.27) 

iei a 

Then set 

T A := T A . (3.28) 

aeQ+ 

By a prinjective module we mean a module that is both projective and injective. 
By Lemma 3.2, we know that the modules {P(A) \ A G Std A } give a full set 
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of representatives for the isomorphism classes of prinjective indecomposable 
modules in the category O a . 

Lemma 3.5. The module T A is a prinjective generator for O a , i.e. it is a direct 
sum of copies of the prinjective indecomposable modules {P(A)|A G Std A } ; and 
each of these modules appears as a summand of T A with multiplicity at least 
one. 

Proof. We note that P(A A ) is prinjective, and tensoring with finite dimensional 
modules preserves projective and injective modules. Hence each P(A A ) <g> is 
prinjective, so all their summands are too. This shows that all indecomposable 
summands of T A are of the form P(A) for some A G Std A . The fact that each 
of these appears in T A with multiplicity at least one is established in [BK3, 
Corollary 4.6]. □ 

Now we discuss the endomorphism algebra of T A for a G Q+. Letting 
d := ht(a), [BK3, Corollary 5.12] shows that the natural right action of 
on P(A A ) eg) defined above factors through the quotient to make P(A A ) 
into a well-defined right -ff^-module. Moreover by [B2, Lemma 5.8] the canon- 
ical 5-equivariant projection of P(A A ) onto the summand T A coincides 
with the action of the central idempotent e a G H™. Hence T A is naturally 
a (U(q), i/ A )-bimodule. The following theorem should be viewed as a slight 
reformulation of the main result of Schur-Weyl duality for level I from [BK3] ; 
it was formulated on a block- by-block basis like this already in [B2, Theorem 
5.9]. 

Theorem 3.6. The natural right action of H A on T A induces an algebra iso- 
morphism between H A and End (T A ) op . 

Proof. This is a consequence of [BK3, Theorem 5.13], [BK3, Corollary 6.7] and 
the description of the idempotent e a from [B2, Lemma 5.8] mentioned just 
before the statement of the theorem. □ 

Recalling (3.28) and (3.14), we have that T A is a (U(g), # A )-bimodule, and 
Theorem 3.6 allows us to identify 

H A = End (T A ) op . (3.29) 

Now introduce the Schur functors 

vr := Hom (T A , ?) : O a -► Rep(H A ), (3.30) 

7r* := T A (£)jja? : Rep(i? A ) — ► O a . (3.31) 

Because of (3.29), the functor ir is a quotient functor in the general sense of [G, 
§111.1], so we are in a well understood situation. In particular, the functor n 
is exact and ir* is left adjoint to n, hence tt* sends projectives to projectives. 
The following theorem collates all the other important known facts about these 
functors that we will need later on. 

Theorem 3.7. For A G Col A , tt(L(A)) is non-zero if and only if A G Std . 
Moreover: 

(i) The modules {tt(L(A)) | A G Std A } give a complete set of pairwise in- 
equivalent irreducible H A -modules. 
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(ii) For A G Std , the module tt(P(A)) is the projective cover of n(L(A)), 
and tt* (tt(P(A))) = P(A). 

(iii) For A G Col A , we have that n(M(A)) S(A). 

(iv) There is an isomorphism of functors ft ott = tto f i , where f, t on the left 
hand side comes from (3.19) and fi on the right hand side comes from 
(3-6). 

(v) For any M, N G A such that all composition factors of the head of M 
and the socle of N are of the form L(A) for A G Std A ; the functor tt 
defines a vector space isomorphism 

Hom (M,7V) ^ Roui h a(tt(M),7t(N)). 

(vi) The functor tt is fully faithful both on projectives and on tilting modules. 

Proof. The first statement is clear from Lemma 3.5. Given that, (i) and (v) 
are general facts about quotient functors; see [BDK, Corollary 3.1e] and [BDK, 
Corollary 3.1c], respectively. Also (iii) is [BK3, Theorem 6.12], (iv) follows from 
[BK3, Lemma 5.16]. 

For (ii), let e G End (T A )°P be an idempotent such that (T A )e ^ P(A); 
such idempotents exist by Lemma 3.5. By (3.29) and Fitting's lemma, e is 
a primitive idempotent in H A , hence (H )e is a projective indecomposable 
module. Clearly this is isomorphic to tt(P(A)), which maps surjectively onto 
7r(L(A)). Hence tv(P(A)) is the projective cover of tv(L(A)). It remains to show 
that 

7r*(n(P(A)))^P(A). 
Since P(A) has a standard filtration, Lemma 3.2 implies that all constituents of 
the socle of P(A) are of the form L(B) for B G Std A . Using this, [BDK, The- 
orem 3. Id] and [BDK, Lemma 3.1f] we get that tt*(tt(P(A))) ^ ir*((H A )e) 2* 
(T A )e P(A). 

Finally, for (vi), the fact that tt is fully faithful on projectives is [BK3, The- 
orem 6.10]. The fact that it is fully faithful on tilting modules is a consequence 
of (v), since all composition factors of the socle and head of any tilting module 
are of the form L(A) for A G Std A . For the latter statement, tilting modules 
are self-dual, so it suffices to verify it for the socle. Now use the fact that tilting 
modules have a filtration by standard modules, and all composition factors of 
the socle of any standard module are of the form L(A) for A G Std A according 
to Lemma 3.2(iii). □ 

3.6. The main categorification theorem. Now we use Schur-Weyl duality 
to deduce the degenerate analogue of Ariki's categorification theorem from The- 
orem 3.1, working now with an arbitrary index set /. The first job is to recover 
the classification of the irreducible i7 A -modules. The same strategy was noted 
already in [BK3, Theorem 6.15]. 

Theorem 3.8. For A G Std A , the Specht module S(A) has irreducible head 
denoted D(A). The modules {D(A) \ A G Std A } give a full set of pairwise 
inequivalent irreducible H A -modules. 

Proof. Suppose first that / is bounded-below and let n be the Schur functor 
from (3.30). By Theorem 3.7(i) the modules {ir(L(A)) | A G Std A } give a 
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complete set of irreducible modules. Moreover by Theorem 3.7(iii) we know 
that tv(M(A)) = S(A). Therefore we just need to show that n(M(A)) has 
irreducible head isomorphic to ir(L(A)). This follows by Theorem 3.7(v) and 
the fact that M(A) has irreducible head isomorphic to L(A): for any B G Std A 

Rom H A{7r{M(A)),ir(L{B))) Hom g (M (A) , L(B)) 

which is one dimensional if B = A and zero otherwise. 

Now assume that / is not bounded-below. It is enough to show for each 
a G Q + that S(A) has irreducible head denoted D(A) for each A G Std A , 
and that the irreducible modules {D(A) \ A G Std A } give a complete set of 
irreducible H A -modules. Given a, we pick k such that a is a sum of simple 
roots of the form on for i > k. Then the block H A already appears as a block 
of the algebra defined with respect to the bounded-below index set 
Moreover for A G Std A , it is clear from the definition that the Specht module 
S(A) is the same module regardless of whether we are considering / or 
Hence we are done by the previous paragraph. □ 

Remark 3.9. There is another natural way to parametrize irreducible modules 
in terms of the set Rev A of reverse-standard A-tableaux from §2.5. To see 
this alternative parametrization, note for A G Rev A (and bounded-below /) 
that the standard module M(A) has irreducible socle isomorphic to L(A^); 
see Lemma 3.3 and (2.33). Using this and arguing exactly like in the proof 
of Theorem 3.8, it follows (for arbitrary /) that the Specht module S(A) has 
irreducible socle denoted D(A) for each A G Rev . Moreover 

D(A) ^ D(A l ). (3.32) 

Applying the natural duality and recalling (3.25)— (3.26), we deduce that the 
module S(A) = S(A)® has irreducible head D(A) for each A G Rev A , and 
the irreducible modules {D(A) \ A G Rev A } give a complete set of pairwise 
inequivalent irreducible i^ A -modules. 

For each A G Std A , let Y{A) denote the projective cover of D(A); if I 
is bounded-below then we can take Y(A) := ir(P(A)) according to Theo- 
rem 3.7(h). Then {[D(A)} \ A G Std A } and {[Y{A)] | A G Std A } give canoni- 
cal bases for the Grothendieck groups [Rep(-£f A )] and [Proj(i? A )], respectively. 
These two bases are dual to each other under the Cartan pairing from (3.15). 
In the statement of the following theorem, the index set / is arbitrary. 

Theorem 3.10. Identify [Rep(-ff A )] (resp. [Proj(i7 A )] / ) with the costandard 
form V(A)% (resp. the standard form V(A)z) for the irreducible qI i+ (C) -module 
of highest weight A G P+ by identifying [D(A)] with the dual- canonical basis 
vector Da (resp. \Y(A)\ with the canonical basis vector Pa) for each A G Std A . 

(i) The map [Proj(i? A )] — > [Rep(i? A )] induced by the natural embedding of 
Proj(i7 A ) as a full subcategory Rep(i/ A ) is identified with the inclusion 
V(A)z ^ V(A)%. In particular, this map is injective. 

(ii) We have that [S(A)] = Sa for each A G Col A . In particular, the iso- 
morphism classes {[S(A)] \ A G Std A } give a basis for [Rep(H A )] which 
coincides with the standard monomial basis for V(A)%. 
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(iii) For each B G Col we have that 

[S(B)]= £ d A , B {l)[D{A)\ 
Aestd A 

where c2a,b(1) is the coefficient of Mb when the canonical basis element 
Pa is expanded in terms of the monomial basis of F(A)i; see (2.16). 

(iv) The Cartan pairing from (3.15) is identified with the Shapovalov pairing 
(,.):7(A) z x7(A)^Z. 

(v) The endomorphisms of [Rep(H A )] and [Proj(i? A )] induced by the exact 
functors ej and f from (3.19) coincide with the actions of the Chevalley 
generators of Uz- 

(vi) For A G Std A and i G /, the module ei(D(A)) (resp. fi{D(A))) is 
non-zero if and only if e~i(A) ^ © (resp. fi(A) ^ ©), in whch case 
it is a self-dual indecomposable module with irreducible socle and head 
isomorphic to D(e~i(A)) (resp. D(fi(A))). 

Proof. It suffices to prove the theorem in the special case that / is bounded- 
below. Assuming that is the case from now on, we first claim that the following 
diagram of Z-linear maps commutes: 

[Proj(F A )] [O a ] [Rep(tf A )] 



V(A) Z — 7-> F(A) Z > V(A)* Z . 

Here the top maps tt and tt* are induced by the Schur functors from (3.30)- 
(3.31). The bottom ir* is the natural inclusion and the bottom tt is induced by 
the projection from (2.9). The middle vertical map is the identification from 
Theorem 3.1 which sends [L(A)\ to L A and [P{A)\ to P A for each A G Col A . The 
left (resp. right) hand vertical hand map is the identification from the statement 
of this theorem which maps [Y(A)] to P A (resp. [D(A)} to D A ) for A G Std A . 
To check that the right hand square commutes, it suffices to check it commutes 
on [X(-A)] for each A G Col A . This follows because the top map sends [X(-A)] 
to [D(A)\ if A G Std A and to zero otherwise by Theorem 3.7, while the bottom 
map sends L A to D A if A G Std A and to zero otherwise by Theorem 2.2. To 
check the left hand square commutes we check it on [Y(yl)] for each A G Std A ; 
this follows because by Theorem 3.7(h) we have that [?r*(y(A))] = [P(A)]. This 
establishes the claim. 

The composite map along the top of the above diagram maps to 
[y(A)] by Theorem 3.7(h). Hence it is exactly the map induced by the em- 
bedding of Proj(i7 A ) into Rep(i/ A ). The composite map along the bottom of 
the above diagram is the natural inclusion of V(A)% into V(A) Z . This estab- 
lishes (i). Next we compute the image of [M(A)] for A G Col A going both 
ways around the right hand square in the above diagram. The top map tt sends 
[M(^4)] to [iS'(yl)] by Theorem 3.7(iii), while the left and bottom maps send 
[M{A)\ to M A then to S A . Hence [S(A)] is identified with S A . Recalling the 
standard monomial basis theorem from (2.10) this proves (ii). Also (iii) now 
follows from (2.21) and (2.36). For (iv) we just note that {[Y(A)} | A G Std A } 
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and {[D(A) \ A G Std A } are dual bases under the Cartan pairing. So we are 
done immediately as {Pa \ A € Std A } and {Da \ A € Std A } are dual bases under 
the Shapovalov form according to Theorem 2.7. Now (v) for fi follows from 
Theorem 3.1 (hi) and Theorem 3.7(iv). We then get it for ei too using (iv) and 
adjointness. 

Finally for (vi), it is enough to check it in the case of fi, since it then follows 
easily for too by an adjointness argument. Since fi commutes with duality, 
we know at once that fiD(A) is self-dual. It remains to compute its head. So we 
need to compute Hom H A(fiD(A), D{B)) for A,B e Std A By Theorem 3.7(v), 
fiD(A) =S Tr\fiL(A)). The modules M := fiL(A) and N := L{B) satisfy the 
conditions from Theorem 3.7(vi) thanks to Theorem 3.1(vi). Hence we get that 

Hom^A (fiD(A), D(B)) * Hom s (/,L(A), L(B)). 

By Theorem 3.1(vi) this is zero unless fi(A) = B, when it is one dimensional. 
This implies (vi). □ 

Remark 3.11. We stress that only the proof not the statement of Theorem 3.10 
should be regarded as new. For example, as we said in the introduction, many 
parts of the theorem can be deduced from the generic case of Ariki's original 
theorem from [Al] using [BK4, Corollary 2] and [AMR, §6]. Some aspects of 
the theorem also appear in Grojnowski's paper [G2]; see [K, Theorems 9.5.1, 
10.3.5]. More general results than (ii) and (vi) have been proved in the root of 
unity case by Jacon in [J] and Ariki in [A2], respectively. 

3.7. "Tensor ing with sign" . In this subsection we assume that I = 1*. There 
is an obvious Z-linear map t : P — ► P mapping Aj to A_j and a, to a_j for 
each ieZ. We let 

A* := A_ mi + • • • + A_ mi (3.33) 
denote the image of A under this map; note that —mi > ■ ■ ■ > —mi. 
We are interested in the sign automorphism 

a : Hd — ► Hd, s r t— ► — s r , x r i— > — x r . (3.34) 

For an i^-module M, we write o~*{M) for the iJ^-module obtained from M by 
twisting the action by this automorphism a. Recalling (3.23), we note for any 
CSd-module M that 

a*(ev* m (M)) - ev*_ m (M ® sgn) (3.35) 

where M (g) sgn denotes the CS'd-module obtained by tensoring M with the one 
dimensional sign representation. Moreover, 

a*{M®) = a*(M)®, (3.36) 

a*(M o N) = a*(M) o a*(N), (3.37) 

where o is the induction product from (3.22). 

Suppose also that we are given a G Q+ of height d. Recalling (3.7), let 

Hf := H d /{( Xl + m,) ■ ■ ■ (xi + mi)). (3.38) 

Notice that the automorphism a factors through the quotients to induce an 
isomorphism H™ ^ H™ . This isomorphism maps the idempotent e(i\, . . . ,id) 
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to the idempotent e(— i±, . . . , —id), hence it sends the block idempotent e a to 
e a t. This establishes that a induces an isomorphism 

a:H^H$. (3.39) 

If M is an -module then a*(M) is naturally an if A -module. 

We define the transpose A* of an Z-multipartition A = (A^, . . . , A^) to be 
the Z-multipartition ((A^)*, . . . , (A^)*), where (A^)' is the usual transpose of 
the partition A^ r ^. There is a bijection 

Col£^Co$, A^A 1 (3.40) 

where for a A-tableau A, we write A 1 for the unique A*-tableau that satsifies 
A(A') = A(A)*, recalling the notation (2.50). We stress that this depends 
implicitly on the fixed choice of A. 

Lemma 3.12. The bijection (3.40) restricts to a bijection Rev A ^ Std A t \ 

Proof. Using (2.52)-(2.53) and the definitions, this reduces to checking for par- 
titions A and /x and an integer m > that Xj + m > fij for all j > 1 if and only 
if Mj+m — f° r an i — 1- This is an easy combinatorial exercise. □ 

Lemma 3.13. For A e Col£, we have that <r*(5(A*)) = 5(A) 9* 5(A)®. 

Proof. Recalling the definition (3.24), we have by (3.35) and (3.37) that 

aW)) = ^(ev*_ mi (5((A«)*)) o • • • o ev* mi (S((A«)'))) 

- ev* mi (5((A«)*) ® sgn) o • • • o ev^ (5((A«)*) ® sgn). 

Since 5(//) <8> sgn = 5(/i) for ordinary representations of the symmetric group, 
this equals S(A) according to the definition (3.25), which is isomorphic to 5(A)® 
by (3.26). □ 

Now we can describe what happens when we twist irreducible H\ -modules 
by the automorphism a. In particular, this theorem gives a first explanation for 
the alternate parametrization of irreducible modules mentioned in Remark 3.9. 

Theorem 3.14. For A € Rev A , we have that a*{D(A t )) ^ 5(A) ^ D(A l ). 

Proof. By Theorem 3.8 and Lemma 3.12, D(A t ) is the irreducible head of 5(A*). 
Hence a*(D(A t )) is the irreducible head of a*(S(A t )), which is isomorphic to 
5(A) according to Lemma 3.13. Now use Remark 3.9. □ 

4. Young modules and tilting modules 

In this section we prove a number of additional results which complete the 
Schur-Weyl duality picture from [BK3]. The results in §§4.3-4.4 should be 
compared with Mathas' results from [M]. 
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4.1. Schur functors commute with duality. Recall the dualities © on O 
and on Rep(H A ) denned in §3.1 and §3.3, respectively. We want to prove 
that these two dualities are intertwined by the Schur functor tt from (3.30). 
Recall to start with from [BK3, Theorem A. 2] that H™ is a symmetric algebra 
with symmetrizing form r : H™ — > C defined by picking out the 
coefficient of a vector when expanded in terms of the basis (3.8). This restricts 
to a symmetrizing form on each H A for a G Q+ with ht(cc) = d. Hence each 
H A is also a symmetric algebra. 

As well as the duality © on Rep(H^), there is another duality # mapping a 
left module M to 

M# :=Hom H A (M,i#) (4.1) 

viewed as a left -ff A -module with action (hf)(m) = f(m)h* for h G H A , m G M 
and / : M — > H£; here h* denotes the image of h under the anti-automorphism 
from (3.20). By general principles, the fact that H A is symmetric implies that 
this duality is equivalent to the duality ©. 

Lemma 4.1. For any finite dimensional left H A -module M, there is a natural 
H^-module isomorphism —> M®, / '—►to/. 

Proof. See [R, Theorem 3.1]. □ 

Now fix a € of height d and identify H A with End s (T A ) op according to 
Theorem 3.6. 

Lemma 4.2. There is a non- degenerate symmetric bilinear form (.,.) on T A 
such that (xvh,w) = (v,x*wh*) for all v,w G T A , x G Q and h G H A (recall x* 
denotes the transpose of the matrix x). 

Proof. Recalling that T A is a block of P(A A ) ®T^, it suffices to construct such 
a non-degenerate form on all of P(A A ) ®T^. As P(A A ) is irreducible, it admits 
a non-degenerate symmetric bilinear form (.,.) such that (xv,w) = (v,x*w) 
for each x G and v, w G P(A A ) . There is also a non-degenerate symmetric 
bilinear form on with respect to which the monomials in the standard basis 
of the natural g-module are orthonormal. The product of these forms gives us 
a non-degenerate symmetric bilinear form on P(A A ) ® such that (xv, w) = 
(v,x*w) again. The fact that (vh,w) = (v,wh*) for each h G is clear for 
the action of each s r , and follows for the action of x± by the definition of the 
form as a product, recalling X\ acts as multiplication by S7. □ 

For the next two lemmas, we define another functor 

6 := Hom (?,T A ) : O k -+ Rep(# A ), (4.2) 

with h G H A acting on / G 8{M) = Hom (M,T A ) by the rule (hf)(m) = 
f(m)h*. 

Lemma 4.3. There is an isomorphism 5oir* = # as endofunctors o/Rep(i^ A ). 
Proof. There are natural isomorphisms 

5 o vr*(M) = Hom (T A ® h a M, T a ) 

- Hom„ A (M,End s (T A )) - Hom HA (M,F A ) = M# 
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for any M G Rep(#£). □ 

Lemma 4.4. There is an isomorphism 5 = tt o ® of functors from to 
Rep(^). 

Proof. Define a natural homomorphism <5(M) — > 7r(M®) for any M G by 
mapping / G 5(M) = Hom (M,T^) to / G tt(M®) = Hom (T A , M®), where 
f(t)(m) = (t,f(m)) for i G T A and m G M. Here, (.,.) is the bilinear form 
from Lemma 4.2. The non-degeneracy of this form gives easily that our map is 
injective. It is an isomorphism because <5(M) and tt{M®) both have the same 
dimension. To see that, note that M and M® have all the same composition 
multiplicities, and T A is a direct sum of prinjective indecomposable modules, 
each of which is both the projective cover and the injective hull of the same 
irreducible module. □ 

Theorem 4.5. There is an isomorphism tt o © = © o tt of functors from to 
Rep(^). 

Proof. In view of Lemma 4.1, it suffices to show that tt = # o tt o ®. By 
Lemmas 4.3 and 4.4, we have that 

#OTTO®^#oS = 5oTT*o5 = TTO®OTT*o5. 

So tt o © o 7r* o S is an exact functor (because jf o tt o © clearly is such), and we 
need to show that 7r = 7ro©o7r*o(5. 

Let us first construct a natural g-module homomorphism 

9m : M — > © o 7r* o 5{M) = [t a © h a Hom (M, ® 

for every M G A , by letting 9 M {m){t © /) := (t, f{m)) for m G M, i G T A and 
/ G Hom (M, T A ). Here (., .) is the bilinear form from Lemma 4.2 again. To 
see that 9 m is well-defined, note that 

9 M {m){th ® /) = (to, /(m)) = (t, /(m)/i*) = M™)(* © /»/). 

To see that 9m is a g-module homomorphism, note that 

9 M {xm)(t © /) = (t, /(arm)) = (t, x/(m)) = (x*t, f(m)) = (x9 M {m))(t © /). 

Observe finally that 9m is an isomorphism in the special case that M = T A . 
Indeed, in this case, T A ©#a Hom (M, T A ) can be identified simply with T A , 

and 9m is the isomorphism T A — > (T A )® induced by the non-degenerate bilinear 
form (., .). 

Applying the functor tt to the homomorphism 9m from the previous para- 
graph, we obtain a natural .ff A -module homomorphism 

t]m : tt(M) -> tt o © O TT* o 6(M), f ^>9 M ° f 

for M G A . We have now defined a natural transformation rj : tt — > 7ro©o-7r*o5 
between two exact functors. To complete the proof of the theorem, we need to 
show that this natural transformation is an isomorphism. Taking M = T A , we 
get that t\m is an isomorphism, because 9m is already an isomorphism in that 
case by the last statement of the previous paragraph. Hence, by Lemma 3.5 and 
naturality, t]m is an isomorphism whenever M is a prinjective module. Moreover 
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by the proof of [BK3, Theorem 6.10], every projective module M G has a 
two step resolution — > M — > I\ — > /2 where Ii and I2 are prinjective modules. 
Using this and the five lemma, we get that t]m is an isomorphism whenever 
M is a projective module in 0£. Finally for an arbitrary M we take a two 
step projective resolution P2 — ► Pi — > M — > and apply the five lemma once 
more. □ 

4.2. Young modules and the double centralizer property. We next in- 
troduce another important family of //^-modules, the so-called Young modules 
Y(A) for A G CoIq. For / bounded-below, these are simply the images of the 
projective indecomposable modules P{A) in under the Schur functor ir. We 
will give a more intrinsic definition which is valid for arbitrary /. 

So assume that I is arbitrary and A and a are fixed as usual. Given A G Col^, 
set A = (A^, . . . , A^) := \{A) and d { := |A^| for each i = 1, . . . , I. Note that 
d = d\ + • • • + di is the height of a. Let S X (i) denote the parabolic subgroup 
S (i) x S (,) x • • • of the symmetric group SV, so that Sui) x • • • x Swj) is a 

A l A 2 

parabolic subgroup of Sj. Define X(A) to be the left ideal of generated by 
the element 

l di-i \-di-i 

I] II (xj-mi)- J2 w - ( 43 ) 

i=2 j=l weS x W x '" xS \(i) 

We call -X"(-A) the reduced permutation module because it is a block- wise version 
of (the degenerate analogue of) the permutation module of Dipper, James and 
Mathas [DJM]. More precisely, the Dipper- James-Mathas permutation module 
is the left ideal of HJ 1 generated by the element (4.3), and then our X(A) is 
obtained from that by multiplying by the block idempotent e a . 

To connect the reduced permutation module X(A) to parabolic category O, 
assume in this paragraph that / is bounded-below, so that the Schur functor tt 
from (3.30) is defined. Recall the divided power module Z(A) from [BK3, (4.7)]: 

Z(A) := U( S ) ® u(p) [l A ® Z xW (V,) ® • • • ® Z xil) (V t )] . (4.4) 

Some explanations are needed here. First p is the standard parabolic subalgebra 
of g with Levi factor fll ni (C) • • • flt„,(C) as in §3.1. Then I A denotes the 
one dimensional p-module associated to the weight 



,(ni H h rij_i + mj)(e ni+ ... +ni _ 1+ i H h e ni+ ... +rH ). 

i=i 

Next Vi denotes the p-submodule of the natural g-module of column vectors 
spanned by the first n± + ■ ■ ■ + of the standard basis vectors. Finally for a 
vector space E and a partition jjl of n we write Z^(E) for the submodule of .E® n 
consisting of all tensors that are invariant with respect to the natural action of 
the parabolic subgroup of S n . According to [BK3, Theorem 4.14], we have 
that 

Z(A) = P(A) © (*) (4.5) 

where (*) is a direct sum of P(B)'s for B G Col A that are higher than A in 
the sense that \(B) > X(A) in the dominance order on multipartitions, i.e. the 
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diagram of X(B) is obtained from that of X(A) by moving boxes up. We also 
need the following key isomorphism which is established in [BK3, Theorem 6.9]: 
for every A £ Col^ there is an isomorphism 

X(A)-Hom (T Q A ,Z(A)) (4.6) 

of i^-modules. Now we can formulate the following theorem which gives the 
intrinsic definition of Young modules. 

Theorem 4.6. For any index set I and A £ Col A , there exists a unique (up to 
isomorphism) indecomposable H^-module Y(A) such that 

X(A) = Y(A) © (f) 

where (f) denotes a direct sum of Y(B) 's for B £ Col^ with X(B) > X(A) in 
the dominance order on multipartitions. Moreover: 

(i) If A £ Std^ then Y(A) coincides with the projective cover of the irre- 
ducible H^-module D(A) from Theorem 3.8. 

(ii) If I is bounded-below then Y(A) = tv(P(A)) for each A £ Col^. 

Proof. Since X(A) does not depend on the particular choice of I, we may as 
well assume that / is bounded-below. In that case we define Y(A) to be the 
-ff^-module tt(P(A)) for each A £ Col A , so that (ii) is automatic. By Theo- 
rem 3.7(h) this is the projective cover of D(A) whenever A £ Std„, giving (i). 
Moreover by (4.6) we have that X(A) = e a ir(Z(A)), hence by (4.5) we see that 

X(A) = Y(A) + (f) 

where (f) consists of higher Y"(B)'s as in the statement of the theorem. It 
remains to observe that Y(A) is indecomposable. Since P(A) is projective and 
indecomposable, we get by Theorem 3.7(vi) and Fitting's lemma that 

End H A(Y(A))^End s (P(A)) 

is a local ring. Hence Y(A) is indecomposable as required. □ 

The main reason Young modules are important is the following theorem, 
which we view as a "double centralizer property" . By a Young generator for 
H£ , we mean a hnite dimensional module that is isomorphic to a direct sum of 
the Young modules Y(A) for A £ Col^, with each appearing at least once. 

Theorem 4.7. Assume that I is bounded-below and a £ Q + . Let Y be a Young 
generator for H^. Then the category of finite dimensional left modules over the 
endomorphism algebra End#A(Y) op is equivalent to the category O^. 

Proof. By Theorem 4.6(h), there is a projective generator P for such that 
Y = 7r(P). By general principles, the category of finite dimensional left modules 
over End (P) op is equivalent to O^. By Theorem 3.7(vi) the Schur functor it 
is fully faithful on projectives, so ir defines an algebra isomorphism 

End s (P)°P^End^(Y)°P. (4.7) 

The theorem follows. □ 
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Corollary 4.8. If Y is a Young generator for then the finite dimensional 
algebra End^A(Y) op admits a unique (up to automorphism) grading with respect 
to which it is a Koszul algebra. 

Proof. This follows from the theorem by general results of Beilinson, Ginzburg 
and Soergel [BGS, Theorem 1.1.3] and Backelin [B, Theorem 1.1]; see also [BGS, 
Corollary 2.5.2] for the unicity. □ 

Remark 4.9. In particular the (degenerate) cyclotomic Schur algebra of Dipper, 
James and Mathas over the ground field C as defined in [AMR, §6] is a Koszul 
algebra. This follows from Corollary 4.8 because the blocks of the cyclotomic 
Schur algebra are endomorphism algebras of Young generators of corresponding 
H A, s; see [BK3, Theorem 6.10]. 

4.3. Tilting modules and the opposite Schur- Weyl duality. We assume 
in this subsection that the index set / is bounded-below. As well as the par- 
abolic category C A , we also introduced the opposite parabolic category O a in 
§3.1. There is a precise connection between these two categories provided by 
Arkhipov's twisting functor associated to the longest element wo of the sym- 
metric group S n . In particular this functor is the key to the proof of the 
Arkhipov-Soergel reciprocity formula recorded already in (3.5). 

To give some more details, let S Wo be Arkhipov's semi-regular bimodule as in 
[S, Theorem 1.3], which is the (U(g), J7(g))-bimodule associated to the longest 
element wq in the setup of [AnS, p. 684]. Then Arkipov's twisting functor 

T wo :O a ^O a (4.8) 

is the right exact functor defined by first tensoring with S WQ then twisting by 
the automorphism <p WQ : q — > q arising from conjugating by the longest element 
of the symmetric group S n (viewed as a permutation matrix): 

Tu, (M) := <Pw (S m <8>c/( s ) M). (4.9) 

The key properties of this functor are summarized in the following known 
lemma; note in particular that (3.5) follows at once from this and the self- 
duality of tilting modules. In the statement of the lemma, we say that an 
object in O a (resp. C A ) has a standard (resp. costandard) filtration if it admits 
a filtration whose sections are of the form M(A) (resp. M(A)®) for A £ Col A . 

Lemma 4.10. The twisting functor T WQ defines an equivalence between the 
full subcategory of O a consisting of all modules possessing a standard filtration 
and the full subcategory of O a consisting of all modules possessing a costandard 
filtration. Moreover for A G Col A we have that 

(i) T W0 (M(A))^M(A)®; 

(ii) T WQ (P(A))^T(A). 

Proof. This is a slight reformulation of [S, Theorem 6.6] in our special case. □ 

We also need the following lemma showing that the functor T WQ commutes 
nicely with tensoring with finite dimensional modules. 
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Lemma 4.11. There is a natural Q-module isomorphism 
jM,x ■ T W0 {M 01)^ T W0 (M) ® X 

for every Q-module M and every finite dimensional g-module X. This isomor- 
phism has the following additional properties. 

(i) Given also a finite dimensional Q-module Y, the following diagram com- 
mutes: 

T W0 (M®X®Y) JM8X ' y > T W0 (M®X)®Y 



JM,X0Y 



jM,x&d Y 



T W0 (M)®X®Y T W0 (M)®X®Y 

(ii) The isomorphism jm,x commutes with the action of z G Z(U(q)) in the 
sense that jm,x ° T„, (A 2 ) = A 2 o ju,x, where A 2 denotes the Q-module 
endomorphism defined by left multiplication by z. 

Proof. All of this except for part (ii) follow at once from [AnS, Theorem 3.2]. 
To deduce (ii), recall from [AnS] that the functor T Wo is a composite of functors 
T s for simple reflections s (taken in order corresponding to a reduced expres- 
sion for wo), and then the isomorphism jm,x above is built from analagous 
isomorphisms 

f MtX :T s (M®X)^T s (M)®X 
for each simple reflection s. In view of this, it suffices to show that j s M x o 
T,(A,) = A 

z ° 3m x f° r eacri s - The explicit formula for j s M x from the proof of 
[AnS, Theorem 3.2] gives that 

Jm,x W 1 ® (m ® e))) = A(u)((l ® m) ® e) 

for u £ U( s ^,m € M and e£l. Here, we are using the notation from [AnS]; in 

particular, is a certain Ore localization of U and A : £/( s ) — > U( S )®U( S ) 1S a 
certain homomorphism extending the comultiplication A : U — > U ® U. Using 
this formula, the problem reduces to checking that 

3m,x( u 0- ® z ( m ® e ))) = A(n)A(z)((l ® m) ® e) 

is equal to 

z?Xf )X (u(l ® (m (8) e))) = A(z)A(u)((l ® m) ® e). 

To see this, observe that 

A(u)A(z) = A(uz) = A(*u) = A(z)A(u) 

as z is central. □ 

Now we want to consider the analogue of the Schur-Weyl duality from §3.5 
with the category O a replaced by O a . As in the first paragraph of §3.5, there is 
a natural right action of the degenerate affine Hecke algebra on the module 
P(A A ) ® Td commuting with the left action of q. For a <G Q+ with ht(a) = d, 
define T A to be the projection of P(A A ) ® onto the block O a . This is again 
a (U(q), i?d)-bimodule. 
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Lemma 4.12. The modules {P(A) \ A G Rev A } give a full set of prinjective 
indecomposable modules in A . Moreover, T A is a prinjective generator for 

qK 
^ a ■ 

Proof. Mimic the proofs of Lemmas 3.2 and 3.5 (i.e. [BK3, Theorem 4.8] and 
[BK3, Corollary 4.6]), using the reverse crystal structure from §2.5 instead of 
the usual crystal structure. □ 

The following lemma gives the analogue of Theorem 3.6 in the twisted setup; 
see also [B2, Lemma 5.5] for a different approach yielding a slightly more general 
result. 

Theorem 4.13. There is a g-module isomorphism j a : T Wo (T£) ^ T A such 
that the following diagram of algebra homomorphisms commutes: 



End (T a A )°P -^U End s (T Q A )°P 

where the vertical maps come from the H d - actions on T A and on T A ; respec- 
tively, and the bottom map is the algebra isomorphism 6 i— > j a o T Wo (#) o j" 1 . 
Hence, the action of H d on T A induces a canonical isomorphism between 
and End s (T A )°P. 

Proof. Set M := P(A A ) for short. Consider the isomorphism 
3M,T d : T W0 (M ® T d ) ^ T W0 (M) T d 

from Lemma 4.11. We have natural actions of H d on T WQ (M <S> T d ) and on 
T W0 (M) <g) T d ; the former means the action obtained by applying the functor 
T m to the natural action of H d on M®T d . We claim that the isomorphism jM,T d 
intertwines these two actions. This is clear for the actions of each w G S d by the 
naturality of j. It remains to see that jM,T d intertwines the two actions of x±. 
Note that the following diagram commutes by a special case of Lemma 4.11(i): 

T W0 (M®T d ) T WQ (M ®Ti) ® T d _i 



3M,T d 



jM,T 1 &d Td _ 1 



T W0 (M) T d T W0 (M) Ti T d _! , 

Using this, our problem reduces to checking that jm,T\ intertwines the two 
actions of x±, i.e. we may assume that d = 1. In that case, x\ is defined simply 
by multiplication by f2 G U(q) <g> U(g). Now we note that can be written as 
A(z) + z' (8> 1 + 1 <8> z" for z, z', z" G Z(U(q)). The naturality of j implies at once 
that j'm,Ti intertwines the endomorphisms arising by multiplication by z'®l and 
1 <g> z", so it remains to show that j'm.Ti intertwines the endomorphisms arising 
by multiplication by A(z). This follows from Lemma 4.11(h), establishing the 
claim. 

Now to prove the theorem, we observe by Lemma 4.10 that T WQ (M) = 
P(A A ). Composing the isomorphism ]M,T d with any such isomorphism, we get 
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a g-module isomorphism T„, (P(yl A ) <S>Td) — > P(A A ) ®T<i intertwining the two 
actions of H^. This restricts to give the desired isomorphism j a : T W0 (T£) ^ 
T A . Now consider the diagram from the statement of the lemma. In view of 
Lemma 4.10, the functor T wo defines an isomorphism between End (T A ) op and 
End (T Wo (T A )) op , which is why the bottom map in the diagram is an isomor- 
phism. Now the fact that the diagram commutes follows because j a intertwines 
the two actions of Hj. Finally, the last statement of the theorem follows directly 
from Theorem 3.6. □ 

Theorem 4.13 (and Theorem 3.6) allows us henceforth to identify 

H* = End (T a A r = End (f Q A )°P. (4.10) 

Recall now the Schur functor it from (3.30). Analogously, we introduce the 
functor 

5r := Hom fl (T A , ?) : A - Rep(tf A ) (4.11) 
for any a G Q + . The following lemma is the basic tool needed to deduce the 
main properties about this twisted Schur functor from the analogous properties 
involving it from Theorem 3.7. 

Lemma 4.14. For j a as in Theorem 4-13 and any M G A , there is a natural 
H^-module homomorphism '• tt(M) —> ir(T Wo (M)), such that 7m(/) = 
T WQ (f) o j^ 1 for each f G tt(M). If M has a standard filtration then 7m is an 
isomorphism. 

Proof. Take h G A , and let Oh (resp. Oh) denote the endomorphism of T A (resp. 
T A ) defined by right multiplication by h. For any / G tt(M) = Hom (T A ,M), 
we have that hf = f o Q h . Invoking Theorem 4.13 for the last equality, we get 
that 

lM{hf) = 7Af (/ o h ) = T Wo {f 9h) ° Ja 1 

= T w {f) °3a l °3a ° ^woiO^oja 1 = 7Af(/) &h = hj M (f)- 

This proves that -jm is an if A -module homomorphism, and it is clearly natural 
in M. Finally, suppose that M has a standard filtration. As T A has a standard 
filtration too (e.g. by Lemma 4.12), Lemma 4.10 implies that the map 

Hom fl (T A ,M) - Rom (T Wo (T £),T m (M)) 

defined by applying the functor T„, is an isomorphism. Hence the map 7m is 
an isomorphism in this case. □ 

The following theorem gives analogues of some parts of Theorem 3.7 in the 
twisted setup; all the other parts have obvious analogues too. Recall the defi- 
nitions of S(A) and D(A) from (3.25) and (3.32). 

Theorem 4.15. The following hold for A G Col A : 

(i) tt(M(A)) S(A) S(A)®; 

(ii) 7r(L(A)) is non-zero if and only if A £ Rev A , in which case we have 
that tt(L(A)) D(A) D(A l ). 

(iii) tv(P(A)) = n(T(A)), which is isomorphic to Y(A l ) in case A G Rev,,. 



ARIKI'S CATEGORIFICATION THEOREM 



41 



Proof. By Lemma 4.14, Lemma 4.10(i), Theorem 4.5, Theorem 3.7(iii) and 
(3.26), we have that 

tt(M(A)) w(T W0 (M(A))) tt(M(A)®) = n(M(A))® 5(A)® = 5(A), 

giving (i). For (in), we have by Lemma 4.14 and Lemma 4.10(h) that 

n(P(A)) = ir(T W0 (P(A))) = ir(T(A)). 

Moreover if A e Rev^ then T(A) ^ P(A l ) by Lemma 3.3, hence tt(T(A)) ^ 
Y(A^) by Theorem 3.7(h). Finally to deduce (ii), note from Lemma 4.12 that 
tt(L(A)) is non-zero if and only if A E Rev^. Moreover, assuming A € Rev^, we 
get that tt(L(A)) is an irreducible if^-module exactly as in Theorem 3.7(i), and 
tt(P(A)) = Y(A^) is its projective cover exactly as in Theorem 3.7(h). Since 
Y(A l ) is the projective cover of D(A l ), we deduce that n(L(A)) = D(A l ), 
which is isomorphic to D(A) by (3.32). □ 

4.4. Signed Young modules. For completeness, we want finally to explain 
briefly how to identify the modules in Theorem 4. 15 (hi) with signed Young 
modules. We omit some of the details in the proofs here. Assuming to start 
with that / is arbitrary, take any A G Col^, and let X{A) denote the left ideal 
of H£ generated by the element 

l-i dj+iH — l-dj 

E[ II (Xj-rrii)- ^2 sgn(w)w, (4.12) 

*=i 3=1 wes (x(l))t x-xs (x(1))t 

where A = (A^\ . . . , A®) := X(A) and di := |A^|. This is the reduced signed 
permutation module as in [M, §4]. The next lemma explains how to define the 
signed Young module Y(A) as a summand of X{A). 

Lemma 4.16. There exists a unique (up to isomorphism) indecomposable H^- 
module Y(A) such that 

X(A) = Y(A) + (t) 

where (\) denotes a direct sum ofY(B)'s for B € Col^ with X(B) < X(A) in 
the dominance ordering on multipartitions. 

Proof. We may assume for the proof that / = Z, so that the automorphism a 
from (3.39) makes sense. By (4.3) and (4.12), we have that X(A) = a*{X{A t )). 
Setting 

Y(A) := a*(Y(A t )) (4.13) 
and noting that the bijection (3.40) is order-reversing with respect to the dom- 
inance ordering, the lemma now follows from the first part of Theorem 4.6. □ 

For the remainder of the subsection we assume that / is bounded-below. In 
the same spirit as (4.4), we define the exterior power module 

E(A) := U(q) ® u{p) [/ a ® A (A(0) V) ® ■ ■ ■ ® A (A(1)) V)] • (4-14) 

Here, V 1 denotes the quotient of the natural module of column vectors by the 
p-submodule V^_i defined just after (4.4). Also for a vector space E and a 
partition fi of n we write ^(E) for the quotient ^(E) ® f\^ 2 {E) ® • • • of 
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E® n . By arguments similar to the proof of (4.5) (which is [BK3, Theorem 
4.14]), one shows that 

E(A)=T(A) + (#) (4.15) 

where (jf) is a direct sum of T(B)'s for B € Col A with \{B) < X(A) in the 
dominance order; the key point is that R(T(A') IE] T(A")) = T(A) in the setup 
and notation of [BK3, Corollary 4.12(i)]. Moreover it is the case that 

X(A)^Rom s (T^E(A)). (4.16) 

This is proved by the same techniques used to prove (4.6) (which is [BK3, 
Theorem 6.9]); in particular the proof goes via finite TY-algebras. (There are 
some additional complications in the present setting since this argument realizes 
■k(T{A)) initially as a quotient of H^, whereas Y(A) is a submodule; this is 
overcome by using Theorem 4.5, the self-duality of the tilting module E(A), 
and the symmetric algebra structure on H£ ■) 

Theorem 4.17. tt(T(A)) Y(A). 

Proof. This follows from (4.15), Lemma 4.16, Theorem 3.7(vi) and (4.16), in 
exactly the same way that Theorem 4.6(h) was deduced from (4.5) in the proof 
of that theorem. □ 

We say that Y is a signed Young generator for if it is a finite direct sum 
of the signed Young modules Y(A) for A € Col A with each appearing at least 
once. 

Corollary 4.18. If Y is a signed Young generator for then the category 
of finite dimensional left modules over the algebra End^A(Y) op is equivalent 
to the category O^. Moreover End#A(Y) op is the Ringel dual of the algebra 
End^A.(Y) op from Theorem 4-7. 

Proof. By Theorems 4.17 and 4. 15 (iii) , there is a tilting generator T for 
and a projective generator P for such that vr(T) = Y = tt{P). By Theo- 
rem 3.7(vi) and Lemma 4.10, we get that 

End (T) op End // A(Y) op End (P) op . 

Recalling Theorem 4.7, the left hand algebra is the Ringel dual of the algebra 
End#A(Y) op , while the category of finite dimensional modules over the right 

hand algebra is obviously equivalent to O^. □ 

Corollary 4.19. The following hold for any A £ Col^: 

(i) Y(A)® Y(A); 

(ii) Y(A)® = Y(A). 

Proof. We get that Y(A)® = Y(A) immediately from Theorem 4.17, as the 
tilting module T(A) is self-dual and the Schur functor ir commutes with duality 
according to Theorem 4.5. This proves (ii). Then (i) follows from (ii) by twisting 
with the automorphism a, using (3.36) and (4.13). □ 
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